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Preface 


Vehicular ad hoc networks (VANETs) are a special kind of communication net- 
works, where vehicles communicate with each other and with stationary road 
side units (RSUs). VANETs are expected to support a large spectrum of mobile 
distributed applications that range from road safety applications to on-board info- 
tainment applications. As communication nodes (vehicles or RSUs) are organized in 
an ad hoc manner to form a communication network, VANETS possess some special 
characteristics, such as the highly dynamic network topology (with high node mobil- 
ity and frequent link breakage) and stringent quality of service requirement (for 
high priority delay sensitive safety messages), as compared with the general mobile 
ad hoc networks (MANETs). Hence, directly applying the existing communication 
protocols designed for MANETs may not be reliable and efficient in VANETs. Thus, 
investigation and development of VANET communication protocols are required to 
support the wide range of applications. 

The objective of this book is to study three fundamental issues related to link- 
layer cooperation in VANETs: (1) how to utilize the available radio resources 
efficiently for more reliable transmission in the existing distributed TDMA! (D- 
TDMA) medium access control (MAC) protocols, (2) how to customize node 
cooperation mechanism such that it does not interfere with any D-TDMA oper- 
ations, and (3) how to support safety-related applications which use broadcast 
services. Further, we present link-layer cooperative frameworks addressing these 
fundamental issues to improve communication quality in VANETs. We evaluate 
the performance of the proposed cooperation schemes with computer simulations 
and mathematical analysis in terms of throughput and transmission reliability. The 
proposed node cooperation frameworks enhance the performance of D-TDMA 


'Time Division Multiple Access. 


vil 
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vill Preface 


MAC, making it more robust to tackle dynamic networking conditions in VANETs 
and more suitable to support the wide range of applications and their strict service 
requirements. 


Waterloo, ON, Canada Sailesh Bharati 
May 2017 Weihua Zhuang 
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Chapter 1 
Introduction 


2016 IEEE. Some of the material in this book (including figures, 
tables, and text) are reprinted, with permission, from [1-5]. 


The increasing number of road accidents and more frequent traffic congestion have 
resulted in the evolution of intelligent transportation systems (ITS) [6] and other 
mobile distributed applications which improve road safety, increase transportation 
efficiency, and provide on-board infotainment. On the other hand, the rapid advance- 
ment of wireless communication technology and automotive industries have led to 
the paradigm of vehicular ad hoc network (VANET) as a promising approach to 
provide a communication infrastructure supporting ITS and other on-board appli- 
cations, primarily to improve road safety. In VANETS, vehicles are equipped with 
various onboard sensors, which gather information, and communication devices, 
which provide networking interface to exchange the gathered information through 
wireless medium. According to the National Highway Traffic Safety Administration 
(NHTSA) of the United States Department of Transportation (USDoT), traffic 
accidents, specifically unimpaired vehicle crashes, can be reduced by approximately 
80% through the deployment of road safety applications enabled by VANETS [7]. 
In addition, comfort related applications such as gaming, automatic toll collection, 
drive-thru Internet connections, multimedia services are expected to be delivered to 
vehicles for their drivers and passengers, providing on-board infotainment services 
[8—10]. 

Motivated by its immense potential, several stake holders including governments, 
academia, and telecommunications and automotive industries have taken initiatives 
in developing VANETS, with various projects [11—16] focusing on designing 
protocols, algorithms, and systems for VANETs. In addition, several consortiums 
[17, 18] have been established to standardize the proposed protocols and algorithms. 
Furthermore, government agencies have come forward and allocated radio spectrum 
for VANETs. In the United State, the Federal Communications Commission 
(FCC) has allocated 75 MHz of Dedicated Short Range Communication (DSRC) 
spectrum in 5.9 GHz band [19]. Similarly, in Europe, one control channel and seven 
service channels each of 10 MHz have been allocated in 5.855—5.925 GHz band 
for vehicular communication [20]. Also, in Japan, a channel in 755.5—765.5 MHz 
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for vehicular safety applications and 12 different channels in 5.770-5.850 GHz 
band for passenger entertainment and commercial applications have been allocated 
[21-24]. 


1.1 Vehicular Ad-Hoc Networks 


VANETSs are a special kind of mobile ad hoc networks (MANETs) in which 
vehicles are primary communication nodes, to facilitate a safe and efficient vehicle 
transportation system. In contrast to the general MANETs, VANETs may use the 
fixed stations (or stationary communication infrastructures) that are deployed along 
the roadside, referred to as road side units (RSUs). Figure 1.1 illustrates a simple 
network architecture of VANETs, where vehicles on the road can communicate 
with each other and/or with a stationary infrastructure along the roadside. Each 
vehicle is equipped with an on-board unit (OBU) and/or one or multiple application 
units (AUs) [25]. The OBU, a device with wireless networking interfaces, enables 
vehicles to communicate. The AUs, on the other hand, are devices which run 
application(s) and make use of the OBU to exchange information with other vehicles 
[25]. Thus, in VANETs, vehicles communicate with each other via vehicle-to- 
vehicle (V2V) communication and/or with stationary road side infrastructure via 
vehicle-to-infrastructure (V2I) communication, to exchange information generated 
by a wide range of mobile distributed applications. 


Backbone Internet 

















Fig. 1.1 An illustrative network architecture of a VANET 
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1.1.1 VANET Applications 


Vehicles communicate via a radio channel to exchange messages to support a wide 
range of mobile distributed applications. Based on their objectives, these applica- 
tions can be broadly categorized into the following three groups [9, 10, 26-31]. 


1. Safety applications to improve road safety: Providing warning messages to 
drivers regarding safety threats due to possible vehicles collision, road damage, 
weather condition, are some examples of safety applications; 

2. Traffic management applications to increase the vehicle traffic efficiency: 
Navigating to an alternative route in case of a disaster or heavy traffic condition, 
avoiding and reducing vehicle congestions, and assisting a driver to find parking 
space, are examples of traffic management applications; 

3. Infotainment applications to entertain or comfort drivers and/or passengers: 
In-vehicle Internet access, multimedia services, online gaming, video streaming, 
point-of-interest information, location-specific information/advertisements, and 
electronic flyer distribution can be considered under this category. 


1.1.2 VANET Characteristics 


VANETS have some unique characteristics as compared to other forms of wireless 
networks such as MANETS or cellular networks. The differences are mainly in 
terms of the network architecture (presence of direct transmission among stationary 
RSUs and highly mobile vehicles in the absence of a central controller), users 
mobility pattern (presence of highly mobile vehicles with restricted mobility guided 
by the geometry of roadways), energy constraints (presence of high capacity on- 
board batteries) and, finally, the presence of real-life applications [32]. Furthermore, 
the radio spectrum allocated for VANETS is divided into multiple channels as in 
DSRC, such that the control channel is used for broadcasting safety messages and 
control information, and negotiation between a pair of provider and user to run 
infotainment applications using the service channels (spectrum allocation of DSRC 
and multi-channel operations are discussed in Appendix A). Such differences result 
in both challenges and opportunities in the development and operation of VANETS. 
For example, the on-board batteries are capable of supplying sufficient energy and 
alleviate energy constraints on VANET applications and communication protocols. 
On the other hand, high node mobility and variations in vehicle speed and density 
in space (such as city, highway, and rural areas) and in time (such as holidays, rush 
hours) result in dynamic topology changes with frequent link breakage [33-36]. 
Moreover, a wide range of VANET applications impose diverse quality-of-service 
(QoS) requirements in its communication protocols. For example, most of the safety 
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applications require a message! to reach 9996 of the target destination nodes within 
100 ms [30, 37, 38], i.e., high communication reliability and strict delay constraints 
[27, 39], which is difficult to guarantee due to the VANET dynamic networking 
conditions. A broadcast service helps to disseminate messages from a transmitting 
node generating the messages to its neighboring nodes [40]. Thus, the broadcast 
service is used by safety applications for disseminating messages to nodes within 
an area of interest, e.g., within one-hop transmission distance of a source node that 
is generating the messages. Hence, VANETS require an efficient, reliable and robust 
broadcast service to successfully deploy the safety applications with stringent QoS 
requirements. On the other hand, non-safety applications such as gaming and video 
streaming are throughput sensitive. 

In order to develop a robust, efficient, and reliable communication protocol in 
VANETS, the aforementioned advantages should be exploited and the challenges 
must be addressed. One of possible ways to meet such challenges is by enabling 
node cooperation focusing on link-layer or medium access control (MAC) protocol 
design in VANETS. 


1.2 Node Cooperation in Wireless Communication 


The performance of wireless networks is affected by various channel impairments 
(such as fading, shadowing, path loss) and limited radio spectrum resources. 
Transmission diversity and channel coding are some common techniques which 
are deployed in the link-layer to mitigate the wireless channel impairments and 
to improve network throughput. However, these techniques may introduce some 
overhead or require multiple antennas and/or transceivers. On the other hand, 
cooperative communication (or node cooperation) emerges as an efficient alternative 
approach which makes use of nearby nodes to improve transmission performance 
between a pair of source and destination (s—d) nodes via diversity gain. Cooperative 
communication exploits the broadcast nature of a wireless transmission by relaying 
overheard messages when the direct transmission between an s — d pair suffers from 
a poor channel condition. The overheard packet is relayed to the destination node 
by a node or nodes which have a good channel condition to both s — d nodes. Such 
a node that performs cooperative relay transmission is referred to as helper node. 
In a simple implementation, helper nodes relay a packet which failed to reach the 
target destination, improving the communication reliability. Figure 1.2 illustrates the 
basic functionality of cooperative communication, where communication between 


'Safety messages can be either periodic or event-driven [30]. Periodic messages are generated 
periodically, normally 10 messages per second, and consist of information such as position, speed, 
deceleration, etc. On the other hand, event-driven messages are generated when some unexpected 
events occur, such as bad road condition, sudden lane changing, etc., to warn the nearby drivers 
about the events. 
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Fig. 1.2. Simple example of a 
cooperative communication 





the source node S and destination node D can be boosted by multiple helper nodes, 
denoted by Hj,..., H,. There may be only one helper. In a case with multiple 
helpers, all the helper nodes relay the failed packet and the destination node D 
combines multiple signals from all the helpers in detection. A helper node is chosen 
based on parameters, such as the received signal-to-noise ratio (SNR), transmission 
data rates, success rate of the past transmissions, that reflect its channel conditions 
with the destination node. Cooperative relay transmission from the neighboring 
node(s) of an s — d pair, the helper nodes, can enhance the throughput and 
transmission reliability of the entire network [41—44]. In this book, we focus on 
node cooperation frameworks on the link layer for VANETs to improve the system 
performance. 


1.3 Motivation and Research Contributions 


Traditionally, node cooperation for MAC protocols, also referred to as cooperative 
MAC protocols, in wireless networks have been proposed for faster transmission 
[45, 46], or to reduce the packet dropping rate [47]. Cooperation in the link-layer 
is done by the use of a suitable node which has good channel conditions to both 
source and destination nodes. Dynamic topology changes, high relative mobility 
among nodes, and frequent changes in vehicle density are some factors that impose 
challenges in VANETs, making the development of an effective MAC protocol 
extremely difficult. D-TDMA MAC, such as ADHOC MAC [48] and VeMAC 
[49], provides a collision-free broadcast service in VANETs with acknowledgement 
(ACK) from all the receivers within one-hop transmission distance. In the infras- 
tructure based TDMA MAC, such as in cellular networks, the central controller 
proactively coordinates the nodes to avoid transmission collisions, where a node 
is scheduled to transmit in a time slot mainly when it has a packet to transmit. In 
contrast, in D-TDMA MAC due to the absence of a central controller, each node is 
required to exchange control signals for transmission scheduling and to determine 
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the optimum number of time slots in a time frame, which is not efficient. To avoid 
spending a large amount of channel time in communication overhead, the number 
of time slots in each frame and the duration of each time slot are considered the 
system parameters and kept fixed in D-TDMA MAC. On the other hand, variations 
in vehicle density in the space and time result in under-utilization of the radio 
resources, in terms of unused time slots in a frame. The under-utilization occurs 
when there are not enough nodes in a two-hop neighborhood to use all the time 
slots of a frame. Moreover, D-TDMA MAC does not have any makeup strategy to 
handle a transmission failure resulting from the wireless channel impairments in 
VANETS. As frequent link breakage due to the dynamic networking conditions is 
common in VANETS, the lack of a makeup strategy in D- TDMA poses technical 
challenges in satisfying the strict QoS requirements. Hence, D-TDMA MAC is 
not always capable to support the wide range of mobile distributed applications, 
specifically when the channel is in a poor condition, and results in the wastage of 
time slots. Furthermore, it may not always be reliable to support delay sensitive 
messages for high priority safety applications. Though node cooperation can be 
used to alleviate such problems through cooperative relay transmissions and/or 
makeup transmissions, the existing works in link-layer cooperation cannot be 
applied directly in VANETs. Hence, VANETS require new solutions in its MAC 
layer as well as in cooperative communication to address the associated issues. 
A cooperation scheme in the MAC layer should be designed to support the wide 
range of applications and must provide efficient and reliable communication with 
fast broadcast service to satisfy strict QoS requirements. 

In this book, we focus on developing a node cooperation framework, as one 
possible way to overcome the existing challenges, in the link-layer for reliable 
communication in VANETs. The framework is expected to enable cooperation 
among nodes when an ongoing transmission fails, and prevent possible packet 
dropping. In addition, the proposed framework can help to facilitate safety related 
applications to quickly broadcast the corresponding packets in an area of interest. In 
developing such a node cooperation framework, this book has the following research 
contributions: 


* A node cooperation framework is developed for point-to-point communication 
in D-TDMA based MAC protocols for VANETs, which enables an efficient 
utilization of the available radio resources, improves the network throughput, 
and enhances the transmission reliability [1, 2]; 

* [nthe presence of high relative node mobility and channel fading, the effects of 
dynamic networking condition on the node cooperation framework are studied 
and a collision avoidance scheme is proposed to utilize cooperation opportunities 
efficiently without disrupting the normal operations of VANETs [3, 4]; 

* A node cooperation based makeup transmission framework is developed to 
guarantee fast dissemination of high priority safety messages to the maximum 
number of vehicles in an area of interest, without compromising the reliability 
and latency requirements [5]. 
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1.4 Outline 


The rest of this book is organized as follows. In Chap. 2, the state-of-art of MAC 
protocols for VANETs as well as link-layer node cooperation schemes are discussed. 
Chapter 3 describes the system model under consideration and associated assump- 
tions. In Chap.4, we present a novel cooperative MAC (CAH-MAC) protocol 
customized for D-TDMA MAC in VANETS. Performance evaluation of CAH-MAC 
is conducted to investigate its efficiency and reliability and to compare it with 
existing approaches [1, 2]. Chapter 5 discusses how node cooperation affects the 
operations of D-TDMA MAC. Enhanced CAH-MAC (eCAH-MAC), with collision 
avoidance scheme and other additional features, is proposed to tackle the negative 
effects of node cooperation on the normal operations of D-TDMA MAC protocols. 
Through extensive simulations and mathematical analysis, performance evaluation 
of eCAH-MAC is conducted to compare it with existing approaches [3, 4]. Chapter 6 
presents the node cooperation for broadcast service in D-TDMA MAC. A node 
cooperation based makeup strategy is proposed with several helper selection 
schemes. The ability of the proposed framework to support safety applications in 
VANETS is investigated with optimization problem formulation and simulations [5]. 
Finally, Chap. 7 concludes this book and outlines some research topics for further 
investigation. 


References 


1. S. Bharati, W. Zhuang, CAH-MAC: cooperative ADHOC MAC for vehicular networks. IEEE 
J. Sel. Areas Commun. 31(9), 470—479 (2013) 

2. S. Bharati, W. Zhuang, Performance analysis of cooperative ADHOC MAC for vehicular 
networks, in Proceedings of IEEE Global Communications Conference (GLOBECOM ) (2012) 

3. S. Bharati, L. Thanayankizil, F. Bai, W. Zhuang, Effects of time slot reservation in cooperative 
ADHOC MAC for vehicular networks, in Proceedings of IEEE International Conference on 
Communications (ICC) (2013) 

4. S. Bharati, W. Zhuang, L.V. Thanayankizil, F. Bai, Link-layer cooperation based on distributed 
TDMA MAC for vehicular networks. IEEE Trans. Veh. Technol. 66(7), 6415—6427 (2017) 

5. S. Bharati, W. Zhuang, CRB: a cooperative relay broadcasting framework to support safety 
applications in vehicular networks. IEEE Trans. Veh. Technol. 65(12), 9542—9553 (2016) 

6. United States Department of Transportation, Intelligent transportation systems. [Online]. 
Available: http://www.its.dot.gov/index.htm 

7. Dot launches largest-ever road test of connected vehicle crash avoidance technology. [Online]. 
Available: http://goo.gl/OelhBG 

8. R. Baldessari, B. Bdekker, A. Brakemeier, M. Deegener, A. Festag, W. Franz, A. Hiller, 
C. Kellum, T. Kosch, A. Kovacs, M. Lenardi, A. Lbke, C. Menig, T. Peichl, M. Roeckl, D. See- 
berger, M. Strassberger, H. Stratil, H.-J. Vgel, B. Weyl, W. Zhang, Car-2-car communication 
consortium manifesto. Technical Report Version 1.1 (2007) 

9. N. Lu, N. Cheng, N. Zhang, X. Shen, J.W. Mark, Connected vehicles: solutions and challenges. 
IEEE Internet Things J. 1(4), 289—299 (2014) 


10. 


11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 


20. 


21. 


22. 


23. 


24. 


25. 


26. 


21. 


28. 


29, 


30. 


3]. 


32. 


33. 


34. 


] Introduction 


T.H. Luan, L.X. Cai, J. Chen, X.S. Shen, F. Bai, Engineering a distributed infrastructure for 
large-scale cost-effective content dissemination over urban vehicular networks. IEEE Trans. 
Veh. Technol. 63(3), 1419-1435 (2014) 

FleetNet Projects. [Online]. Available: http://uk.nec.com/en GB/emea/about/neclab eu/ 
projects/fleetnet.html 

CarTalk Projects. [Online]. Available: http://www.cartalk2000.net/ 

Network on Wheels Projects. [Online]. Available: http://www.network-on- wheels.de/ 
SAFESPOT Projects. [Online]. Available: http://www.safespot-eu.org/ 

CVIS Projects. [Online]. Available: http://www w.cvisproject.org/ 

Coopers Projects. [Online]. Available: http://www.coopers-ip.eu/ 

Car-to-Car Communication Consortium. [Online]. Available: http://www.car-2-car.org/ 
Vehicle Infrastructure Integration. [Online]. Available: http://www.vehicle-infrastructure.org/ 
U.S. Federal Communications Commission (FCC), FCC report and order 03-324 (2004). 
[Online]. Available: https://apps.fcc.gov/edocs_public/attachmatch/FCC-03-324A 1 .pdf 
European Telecommunications Standards Institute (ETSI) European standard, ETSI EN 302 
571 V1.2.1, Intelligent transport systems ITS; radiocommunications equipment operating 
in the 5855 MHz to 5925 MHz frequency band; harmonized EN covering the essential 
requirements of article 3.2 of the R & TTE directive (2013). [Online]. Available: http://www. 
etsi.org/deliver/etsi. en/302500 302599/302571/01.02.01. 60/en 302571v010201 p.pdf 

A. of Radio Industries and A. Businesses (ARIB) standard, 700 Mhz band intelligent trans- 
portation systems (2012). [Online]. Available: http://www.arib.or.jp/english/html/overview/ 
doc/5-STD- T109v1. 2-El.pdf 

M. of Internal Affairs and C. M. in Japan, Frequency allocation table 2 (annexes 8.8 and 11.3) 
(2015). [Online]. Available: http://www.tele.soumu.go.jp/e/adm/freq/search/share/plan.htm 
A. of Radio Industries and A. Businesses (ARIB) standard, Dedicated short range communi- 
cation for transport information and control systems (1997). [Online]. Available: http://www. 
arib.or.jp/english/html/overview/doc/5- STD- T55v1. 0-E.pdf 

A. of Radio Industries and A. Businesses (ARIB) standard, Dedicated short range communi- 
cation system (2001). [Online]. Available: http://www.arib.or.jp/english/html/overview/doc/5- 
STD-T75v1_0-E2.pdf 

H. Moustafa, Y. Zhang, Vehicular Networks: Techniques, Standards, and Applications (Auer- 
bach, Boston, MA, 2009) 

J. Jakubiak, Y. Koucheryavy, State of the art and research challenges for VANETs, in 
Proceedings of IEEE Consumer Communications and Networking Conference (CCNC) (2008) 
H. Hartenstein, K. Laberteaux, A tutorial survey on vehicular ad hoc networks. IEEE Commun. 
Mag. 46(6), 164—171 (2008) 

E. Schoch, F. Kargl, M. Weber, T. Leinmuller, Communication patterns in VANETs. IEEE 
Commun. Mag. 46(11), 119—125 (2008) 

G.A.G. Mosqueda, R.A. Santos, L.A.V. Gonzlez, V.R. Licea, A.E. Block, Mobile Ad-Hoc 
Networks: Applications, 1st edn. (Janeza Trdine, Rijeka, 2011) 

The CAMP Vehicle Safety Communications Consortium, Technical Report DOT HS 809 859, 
Vehicle safety communications project task 3 final report (2005) 

M. Wang, H. Shan, R. Lu, R. Zhang, X. Shen, F. Bai, Real-time path planning based on hybrid- 
VANET-enhanced transportation system. IEEE Trans. Veh. Technol. 64(5), 1664—1678 (2015) 
H.T. Cheng, H. Shan, W. Zhuang, Infotainment and road safety service support in vehicular 
networking: From a communication perspective. Mech. Syst. Signal Process. 25(6), 2020- 
2038 (2011) 

F. Bai, D.D. Stancil, H. Krishnan, Toward understanding characteristics of dedicated short 
range communications (DSRC) from a perspective of vehicular network engineers, in Pro- 
ceedings of Annual International Conference on Mobile Computing and Networking (2010) 
C. Mecklenbrauker, A. Molisch, J. Karedal, F. Tufvesson, A. Paier, L. Bernado, T. Zemen, 
O. Klemp, N. Czink, Vehicular channel characterization and its implications for wireless 
system design and performance. Proc. IEEE 99(7), 1189-1212 (2011) 


References 9 


35. 


36. 


35 


38. 


39. 


40. 


4]. 


42. 


43. 


44. 


45. 


46. 


4T. 


48. 


49. 


J. Karedal, N. Czink, A. Paier, F. Tufvesson, A. Molisch, Path loss modeling for vehicle-to- 
vehicle communications. IEEE Trans. Veh. Technol. 60(1), 323-328 (2011) 

W. Alasmary, W. Zhuang, Mobility impact in IEEE 802.11p infrastructureless vehicular 
networks. Ad Hoc Netw. 10(2), 222-230 (2012) 

Q. Xu, T. Mak, J. Ko, R. Sengupta, Vehicle-to-vehicle safety messaging in DSRC, in 
Proceedings of ACM International Workshop on Vehicular Ad Hoc Network (2004) 

X. Ma, J. Zhang, X. Yin, K. Trivedi, Design and analysis of a robust broadcast scheme for 
VANET safety-related services. IEEE Trans. Veh. Technol. 61(1), 46-61 (2012) 

F. Yu, S. Biswas, Self-configuring TDMA protocols for enhancing vehicle safety with DSRC 
based vehicle-to-vehicle communications. IEEE J. Sel. Areas Commun. 25(8), 1526-1537 
(2007) 

F. Ros, P. Ruiz, I. Stojmenovic, Acknowledgment-based broadcast protocol for reliable and 
efficient data dissemination in vehicular ad hoc networks. IEEE Trans. Mob. Comput. 11(1), 
33-46 (2012) 

H. Shan, W. Zhuang, Z. Wang, Distributed cooperative MAC for multihop wireless networks. 
IEEE Commun. Mag. 47(2), 126-133 (2009) 

S. Narayanan, S. Panwar, To forward or not to forward — that is the question. Wirel. Pers. 
Commun. 43, 65-87 (2007) 

T. Zhou, H. Sharif, M. Hempel, P. Mahasukhon, W. Wang, T. Ma, A novel adaptive distributed 
cooperative relaying MAC protocol for vehicular networks. IEEE J. Sel. Areas Commun. 29(1), 
72-82 (2011) 

W. Zhuang, M. Ismail, Cooperation in wireless communication networks. IEEE Wirel. 
Commun. 19(2), 10-20 (2012) 

H. Zhu, G. Cao, rDCF: a relay-enabled medium access control protocol for wireless ad hoc 
networks. IEEE Trans. Mob. Comput. 5(9), 1201—1214 (2006) 

P. Liu, Z. Tao, S. Narayanan, T. Korakis, S.S. Panwar, CoopMAC: a cooperative MAC for 
wireless LANs. IEEE J. Sel. Areas Commun. 25(2), 340-354 (2007) 

S. Moh, C. Yu, A cooperative diversity-based robust MAC protocol in wireless ad hoc 
networks. IEEE Trans. Parallel Distrib. Syst. 22(3), 353-363 (2011) 

F. Borgonovo, A. Capone, M. Cesana, L. Fratta, ADHOC MAC: new MAC architecture for 
ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wirel. 
Netw. 10, 359—366 (2004) 

H. Omar, W. Zhuang, L. Li, VeMAC: a TDMA-based MAC protocol for reliable broadcast in 
VANETS. IEEE Trans. Mob. Comput. 12(9), 1724-1736 (2013) 


Chapter 2 
Background and Literature Review 


This chapter provides the background information of VANETS that is related to our 
research. In reviewing recent literature, approaches proposed for the medium access 
control (MAC) in single-channel VANETs are presented. In addition, cooperative 
MAC protocols and cooperation based makeup transmission frameworks proposed 
in the literature in order to improve performance of wireless networks are discussed. 


2.1 Medium Access Control in VANETs 


Several approaches have been considered for designing a MAC protocol of 
VANETS. They are based on channel access schemes such as code division multiple 
access (CDMA), space division multiple access (SDMA), IEEE 802.11 random 
access, and time division multiple access (TDMA). MAC protocols based on 
CDMA channel access [1, 2] require each vehicle to have a database of allowable 
location-specific pseudo-random noise (PN) codes specified in its digital map. In 
addition, vehicles must be equipped with a large number of match filters, which 
depends on the length of PN codes. Similarly, MAC protocols based on SDMA 
channel access [3, 4] require each vehicle to have a location specific channel- 
allocation database in its digital map. These factors add complexity in the protocol 
development and make protocols difficult to implement. Hence, in the following, 
we focus only on MAC protocols based on IEEE 802.11 and TDMA channel access 
schemes, which are widely used in research studies related to VANETS. 


2.1.1 IEEE 802.11 


The IEEE 802.11 random access scheme is a well known MAC protocol in wireless 
networks [5]. Such a scheme allows a node to contend for the channel and access 
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it if it is found idle. Variations in the IEEE 802.11 standard are made to make 
it suitable for a high mobility scenario, which is highly likely in VANETs. The 
IEEE 802.11p standard [6] is developed for VANETs, which targets to support 
vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication. MAC 
protocols based on the IEEE 802.11p standard also support QoS provision and 
is governed by the IEEE 802.11e Enhanced Distributed Channel Access (EDCA) 
standard [7], such that traffic packets are differentiated into four different access 
categories, ACO-AC3, where ACO has the lowest priority and AC3 has the highest 
priority to access the channel. Service differentiation is achieved in terms of a back- 
off interval while accessing channel, such that a high priority traffic packet, in 
general, experiences a shorter back-off interval than that of a low priority packet. 
In [8], mathematical model to analyze the performance of IEEE 802.11p standard 
in terms of throughput is presented for a large scale vehicular networks providing in- 
vehicle Internet service. Although the IEEE 802.11 access scheme is considered in 
several studies to develop MAC protocols for VANETS, it suffers from the following 
problems. 


* Unbounded Latency: IEEE 802.11 based MAC protocols suffer from an 
unbounded packet delivery latency in a high load condition [9]. In such a case, 
due to random access of the channel, a node may need to wait for a long duration 
or fail to access the channel [10] due to contentions and/or collisions. 

* Orphan Frame: Feedback provisions such as acknowledgement (ACK) or clear- 
to-send (CTS) packets are used in IEEE 802.11 based MAC [11] to identify 
the transmission failure in point-to-point communication. In the IEEE 802.11 
standard and its derivatives, a node attempts to retransmit a packet, for each failed 
transmission. It stops retransmission attempts either when it receives ACK from 
the target receiver or when the maximum retransmission limit is reached. This 
results in the orphan frame problem such that a source node, which failed to 
receive ACK, attempts to retransmit the packet which reached the target receiver. 
This phenomena can be common in VANETS with high relative mobility among 
nodes. 

* Broadcast Storm: A broadcast storm occurs due to the random access of the 
channel [12, 13], when neighboring nodes attempt to flood a packet at the same 
time. Two or more neighboring nodes attempting to reserve the channel at the 
same time can result in transmission collisions and throughput reduction. A 
network layer (or routing) protocol can choose a relay node to rebroadcast a 
packet to alleviate such a phenomena in the IEEE 802.11 based networks [14]. 

e Unreliable Broadcast Service: In the IEEE 802.11p MAC protocol, even 
successful broadcast or multicast packets are left unacknowledged. This results 
in an unreliable broadcast/multicast service. Since broadcast service is critical to 
support safety related applications, MAC protocols based on the IEEE 802.11p 
standard may not be suitable for VANETs. 


In addition, the performance of IEEE 802.11p MAC protocols gets adversely 
affected by the relative node mobility, which is a common phenomenon in VANETSs 
[15]. On the other hand, the high priority safety messages in VANETs are short 
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range, uncoordinated, and broadcast in nature [16]. They have a strict delay 
requirement and demand a reliable broadcast service. However, due to the afore- 
mentioned limitations, MAC protocols based on the IEEE 802.11 are not suitable to 
provide the required QoS in VANETS. 


2.1.2 Time Division Multiple Access 


In [12], the ADHOC MAC, a distributed time division multiple access (TDMA) 
based MAC protocol, abbreviated as D-TDMA MAC, is proposed for VANETs. 
The ADHOC MAC is based on RR-ALOHA [17] and supports reliable multi- 
hops, point-to-point, and broadcast services. The channel time is partitioned into 
time frames and each frame is further divided into a fixed number of time slots. 
Nodes contend for time slots. A single time slot is used by only one node within 
a two-hop transmission distance. Since each node, within its two-hop transmission 
distance, uses an unique time slot, the hidden node terminal problem is solved. In 
addition, the broadcast storm problem is solved as a node rebroadcasts a packet only 
when needed, i.e., if it does not sense retransmission of the packet from any of its 
neighboring nodes in the previous time slots. In [18], it is shown that the network 
throughput reduces due to the mobility among nodes in ADHOC MAC. Under 
such a mobile scenario, transmission collisions increase among vehicles moving in 
opposite directions or between vehicles and the stationary road side units (RSUs), 
reducing the throughput. VeMAC, an improved D-TDMA MAC, is proposed in 
[19] to minimize the throughput reduction due to the relative mobility as well as 
to provide a reliable broadcast service. Moreover, VeMAC has been implemented 
as a stand-alone protocol and tested with various experiments, demonstrating its 
potential to support road safety applications [20]. Thus, D-TDMA MAC protocols 
posses high transmission reliability as the probability of transmission collisions is 
low and they have explicit ACKs for each transmitted messages, as compared with 
the IEEE 802.11p [21]. However, dynamic networking conditions in VANETS result 
in the wastage of time slots in the D-TDMA MAC protocols. The wastage occurs 
when the number of nodes sharing a time frame is not enough to use all the available 
time slots of the time frame. Furthermore, upon a transmission failure, a source node 
has to wait until the next frame for retransmission despite the presence of unreserved 
time slots, during which the channel remains idle. 


2.2  Link-Layer Cooperation 


This section describes the cooperation objectives and issues at the MAC layer. 
In addition, cooperative MAC protocols proposed in the literature to mitigate the 
various wireless channel impairments are discussed. 


14 2 Background and Literature Review 
2.2.1 Objective and Issues 


In cooperative communications, a pair of source and destination nodes (an s — d 
pair), with a poor channel condition, use the antenna of their common neighboring 
node(s), a helper node(s), to achieve transmission diversity. The helper node should 
have a better channel condition to both source and destination nodes. Cooperative 
relay transmission at the MAC layer can provide following advantages [22-26]: 


e increasing the communication reliability even in a poor channel condition 
between s — d nodes, 

* increasing the throughput of an individual link as well as of the overall network, 

* reducing the transmission power, thus reducing interference and improving 
spatial frequency reuse, 

* reducing the energy consumption in an energy-constrained wireless network, and 

* increasing the transmission range of a node and consequently the coverage area 
of the network. 


Implementation of cooperation can be beneficial and can improve the perfor- 
mance of the MAC protocol. However, to exploit the benefits of the cooperation, the 
following fundamental decisions must be appropriately made [23, 27]: 


e When to Cooperate: When a helper should offer to cooperate is the first 
key decision. For example, the helper may offer cooperation after it receives 
signalling messages such as request-to-send (RTS) and clear-to-send (CTS) , 
if it can increase the data rate between the s — d pair or a source/destination 
may ask for help from its neighboring node(s) before establishing connection 
(transmitting RTS and/or CTS packets) to improve the transmission data rate. 
Based on the cooperation decision, cooperative MAC (cooperation enabled 
MAC layer protocol) is classified as either a proactive or a reactive cooperative 
MAC protocol. In a proactive protocol, the s — d pair requests for cooperation 
proactively from a helper before a packet transmission. In contrast, in a reactive 
protocol, cooperation is trigged only after a communication failure between the 
s — d pair. 

* Who are the potential helpers: How does a node decide if it can be a helper and 
provide cooperation to an ongoing transmission between an s — d pair? One of 
the primary metrics for this decision is the effective transmission rate between 
the s — d pair with cooperation enabled transmission. Cooperation is performed 
if the transmission rate with cooperative relay transmission through the helper is 
higher than that of direct transmission between the s — d pair. 

e How to support concurrent transmissions: The introduction of the helper- 
destination transmission increases the interference range, such that nodes in 
the neighborhood of a helper are affected in addition to the neighboring nodes 
of the s — d pair. Hence, cooperative relay transmission between the helper 
and destination must not interfere any ongoing transmission in the helper's 
neighborhood. 
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Moreover, signalling overhead due to the introduction of cooperation must not 
be significantly high as compared with payload data, otherwise cooperation may 
reduce throughput and may not be beneficial [28]. 


2.2.2 Link-Layer Cooperation 


To exploit the benefits of node cooperation, several cooperative MAC protocols 
have been proposed for the legacy IEEE 802.11 networks with distributed control 
[23, 24, 29—33]. In [29] and [30], the cooperative MAC schemes (namely rDCF 
and CoopMAC respectively) exploit the multi-rate capabilities of the IEEE 802.11 
networks. Helper nodes are chosen to shorten the transmission time of a packet. 
In [31], a similar cooperation scheme called CC-MAC is proposed for uplink 
transmission. The CC-MAC reduces occurrences of a transmission bottleneck due 
to congestion in the vicinity of access points and allows the nodes to perform 
concurrent transmissions which further increase throughput. In all aforementioned 
studies, cooperation is performed based on previous transmission attempts. In [23], 
it is shown that cooperation based on historical transmissions does not work for a 
network where nodes are moving with high relative mobility. Changes in traffic load, 
channel condition, network topology are frequent and common in MANETs, hence 
historical transmissions may not correctly reflect the present channel condition. In 
such a case, it is very likely that the source does not find helpers, or helpers fail to 
perform cooperation. This results in a delay in packet delivery and/or a throughput 
reduction. 

Motivated by issues with cooperation based on historical transmissions, authors 
in [24, 32, 33] propose cooperative MAC protocols in which decision of cooperation 
and helper selection are made during the ongoing transmission. Cooperation 
decisions are made based on the strength of control signal and/or information 
exchange among nodes. In [32], the CD-MAC is proposed to improve transmission 
reliability in which the source node searches for a helper to retransmit its packets, 
if the destination sends the negative acknowledgement or does not acknowledge 
the reception. Similarly in [33], cooperation is enabled when vehicles missed 
broadcast packets from an RSU, such that helper nodes are selected to rebroadcast 
the packets, improving the overall throughput of a network and avoiding collision 
due to rebroadcasting. In [24], Zhou et al. propose a cooperative MAC protocol, 
ADC-MAC, which is backward compatible with the IEEE 802.11. 

All of the aforementioned cooperative MAC protocols are based on the IEEE 
802.11 and force neighboring nodes to stop their transmissions during the cooper- 
ative transmission for an s — d pair. Nodes in the vicinity of the helper along with 
the s — d pair should back-off their transmissions until the ongoing transmission 
finishes. In addition, the interference area increases with the introduction of helpers, 
which further increases the probability of hidden and exposed node problems. Node 
cooperation mechanisms for TDMA MAC are presented for infrastructure based 
wireless networks in [34—36]. As communication links are established between a 
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central controller (or access point) and mobile nodes in such networks, cooperative 
relay transmission is performed by dedicated helper nodes and coordinated by the 
controller. Furthermore, there are dedicated time slots to perform cooperation which 
are allocated to helper nodes even if cooperation is not required. Thus, such schemes 
cannot be applied directly in VANETs. When VANETs use D-TDMA, operations 
must be performed in distributed manners, which involve cluster formation, slot 
allocation and cooperation decisions. Focusing on distributed operations, in [37— 
39], node cooperation schemes with distributed cooperation decisions are presented. 
In [37], a node cooperation scheme is presented in which helper nodes perform 
dynamic cooperative retransmission to the target receiver during the source node’s 
time slot. However, application of such cooperative retransmission to VANETs is 
not straightforward as each node with a time slot must broadcast its neighborhood 
information to its nearby nodes in every frame, in order to continue using its 
time slot in the next frame. In [38, 39], node cooperation schemes are presented 
for multi-hop communication by using idle time slots. Such schemes require 
acknowledgement (ACK) from the target relay node, during the source node’s time 
slot. Neighboring nodes participate to perform cooperative relay transmission only if 
they have the packet and do not receive ACK from the target relay node. However, 
such a scheme leads to a large (and may be variable) time slot duration in order 
to accommodate ACKs during the source node’s time slot, which is not desirable. 
Hence the aforementioned node cooperation schemes cannot be directly applied in 
VANETs. 


2.2.39 Cooperation for Makeup Transmission 


A makeup strategy is a proactive process in which transmission failures, that might 
have happened when a source node broadcasts a packet, are corrected before the 
detection of such transmission failures by the source node [40]. Several makeup 
strategies have been proposed to improve the reliability, latency and efficiency of 
broadcast service in wireless networks. When an opportunistic makeup strategy is 
deployed [40], neighboring nodes of a source node (that received the packets from 
the source node) rebroadcast the packets with probability 1, until the predefined QoS 
is achieved. In a probabilistic scheme, packets are rebroadcast with a predetermined 
probability [41]. Such a decision to rebroadcast the packet does not address the 
effects of dynamic networking conditions, which may lead to wastage of makeup 
opportunities when relay nodes are not in a good channel condition to the nodes 
that failed to receive the packet from the source node. Different form these schemes, 
in [40, 42-44], the probability of rebroadcast is calculated based on the distance or 
position of the source node with respect to the node that performs rebroadcast. Such 
position based makeup strategies are suitable for relaying a packet in a multi-hop 
scenario, so that packets can be delivered to the nodes beyond one-hop transmission 
distance from the source node. Similarly, in [14], a received signal strength (RSS) 
based makeup strategy uses instantaneous channel condition information to perform 
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makeup transmissions. Such a scheme requires additional transmission overhead in 
terms of signalling and time to choose the best relay node. This results in a longer, 
and may be variable, time slot duration to accommodate the signalling and relay 
selection, which is not desirable in D-TDMA MAC. Thus, the existing makeup 
strategies either do not address the dynamic networking scenario in VANETS or 
are not suitable for D-TDMA MAC based broadcast services. Moreover, the node 
cardinality of a relay node must be considered to ensure that a maximum number of 
nodes, which fail to receive the packet from a source node, will receive the packet 
before it expires. 


2.3 Summary 


In this chapter, existing MAC protocols proposed for VANETS and their limitations 
are discussed. The IEEE 802.11p and distributed TDMA based MAC approaches 
are not free from packet dropping and throughput reduction due to a poor channel 
condition. Further, these approaches can be inefficient in utilizing the available 
radio resources. On the other hand, CDMA and SDMA based MAC protocols 
are not realistic to implement in VANETs. Such limitations can be resolved by 
introducing cooperation among nodes in the MAC layer. Existing studies in link- 
layer cooperation focus on cooperation in the IEEE 802.11 based networks and/or 
infrastructure based TDMA network, which cannot be directly implemented in 
VANETs. Moreover, VANETs require more from the cooperation at the MAC 
layer to enhance the reliability of the broadcast service. In this book, we focus 
on the operations in a control channel MAC protocols in VANETs. Thus, this 
chapter focuses on the VANETS that operate in a single frequency channel. Multi- 
channel operations in VANETS, including multi-channel MAC protocols and node 
cooperation in multi-channel environments, are discussed in Appendix A. 
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Chapter 3 
System Model 


This chapter describes the system model under consideration and necessary 
assumptions made regarding network topology, communication among nodes, 
channel access, and node distribution. 


3.1 Network Topology and Communication Among Nodes 


Consider a VANET consisting of vehicles moving with the same average speed and 
distributed randomly along a one-way multi-lane road segment. The road segment 
consists of L lanes, each with width w;, | € {1,2,3,...,L}. Vehicles cannot 
communicate with each other beyond their transmission range, denoted by R in 
meters, taking account of a possible poor channel condition. Each node transmits a 
packet with constant transmission power, denoted as P;. The instantaneous received 
power at a receiving node which is at r meters from a transmitting node is denoted 
by y,. To successfully receive a packet from a transmitting node, the instantaneous 
received power y, must be equal to or greater than a threshold value, denoted as y. 
All vehicles are identical, in a sense that they have the same R, P, and y; values. 


3.2 Channel Access 


We focus on the operations in a control channel of VANETs. In VANETS, the control 
channel is used to exchange safety messages and other control information among 
one-hop neighbors and for negotiation between a pair of service provider and user to 
access the service channels (see Appendix for the detail of multi-channel operations 
in VANETs). The channel access mechanism is based on D-TDMA MAC protocols, 
such as ADHOC MAC and VeMAC, such that the channel time 1s divided into 
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frames and each frame consist of a constant number of time slots, denoted by 
F. Each time slot has a constant time interval. Each vehicle knows the number 
of time slots per frame and is capable of detecting the start time of a frame and, 
consequently, the start time of a time slot. 


3.3 Time Synchronization Among Vehicles 


Partitioning the channel time into the fixed number of time slots and accessing a time 
slot once in a frame demand precise time synchronization among nodes. Here, each 
vehicle is equipped with a Global Positioning System (GPS) receiver that receives 
the one-pulse-per-second (1PPS) signal every second [1, 2]. When the number of 
frames per second is an integer, denoted by T (in frame per second), the rising edge 
of each 1PPS signal can be taken as the reference instance of the start of a frame 
as illustrated in Fig. 3.1. Thus, with the knowledge of the number of time slots per 
frame, the number of frames per second, and the duration of a time slot, each vehicle 
can detect the start time of a frame. 

A GPS receiver's local oscillator can be used for time synchronization when the 
GPS signal is lost for a short duration [3]. On the other hand, upon loosing the 
GPS signal for a longer duration, various distributed synchronization schemes can 
be used for time synchronization [3]. 


3.4 Neighboring Nodes 


In order to access the channel without any conflicts, each node maintains sets of 
its one-hop and two-hop neighbors, refereed to as one-hop set (OHS) and two-hop 
set (THS) respectively. Nodes in OHS and THS are those which can be reached at 
maximum one and two hops of transmission respectively from a reference node. 
Consequently, a reference node can communicate with all of its one-hop neighbors, 
OHS nodes. Figure 3.2 illustrates one-hop and two-hop sets with node A as a 
reference. The reference node, A, is a member of two OHSs namely OHS 1 and 
OHS 2 and a THS namely THS 1. 
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Fig. 3.1 Use of the IPPS signal for time synchronization 
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Fig. 3.2. A two-hop set of reference node A, where an ellipse represents an OHS, within which 
nodes can directly communicate with each other [4] 


THS nodes form a cluster to share a time frame and to access a time slot. Such a 
cluster is the group of nodes which are at a maximum two-hop transmission distance 
from each other. For the operations of D-TDMA, a cluster head is not required and 
a node can be a member of multiple clusters. Such clusters are mainly formed in a 
network to stop simultaneous usage of a time slot by more than one node within the 
two-hop transmission distance and to avoid the hidden node problem in D-TDMA. 


3.5 Reservation and Retention of Time Slots 


To access the channel, a node must acquire a time slot. In each time frame, a 
node accesses the channel only in its own time slot if it already has a reserved 
time slot, or otherwise selects a time slot for slot acquisition based on information 
about its THS nodes and the corresponding time slot ownership. A node, without 
a time slot, contends to reserve a time slot with other similar nodes in its THS. To 
do so, it first listens to the channel over a period of F consecutive time slots (not 
necessarily in the same frame), then selects one time slot among the unreserved 
ones, if available, and finally, reserves the selected unreserved time slot. In a case 
where multiple nodes in each others’ THS attempt to reserve the same time slot, an 
access collision occurs at their common OHS nodes. A node, after suffering from 
an access collision, repeats the aforementioned time slot reservation process. Upon 
a successful time slot reservation, a node transmits a packet in its own time slot 
in every frame until it suffers from transmission failure or transmission collision. 
While accessing their own time slots, nodes can suffer from merging collision due 
to relative mobility [5]. When nodes of the same time slot but belonging to different 
THSs move into each others’ two-hop transmission range, a transmission collision 
occurs in the form of merging collision at their common one-hop neighbors [6]. 
Due to merging collisions, D-TMDA MAC, such as ADHOC MAC, suffers from 
throughput reduction [6]. To minimize merging collisions and throughput reduction, 
time slots can be separated into three disjoint groups as in VeMAC [7]. Such disjoint 
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groups of time slots are dedicated to vehicles moving in opposite directions and 
to RSUs respectively, which reduces the probability of merging collisions due to 
relative node mobility and overcome throughput reduction. 

This book focuses on node cooperation at the link-layer of VANETs. In order 
to study such cooperation mechanisms to improve system throughput and trans- 
mission reliability, a VANET consisting of nodes perfectly synchronized in time 
is considered. Furthermore, D-TDMA operations such as for reserving a time slot, 
packet transmission, detection of transmission failures and transmission collisions 
are done in a distributed manner as in [7, 8]. 
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Chapter 4 
Cooperation in ADHOC MAC 


This chapter presents a node cooperation scheme, referred to as Cooperative 
ADHOC MAC! (CAH-MAC), mainly focusing on the MAC layer in VANETs [1, 2]. 
As discussed in Sect. 2.2.2, existing works on link-layer cooperation are not suitable 
for VANETS scenarios and cannot be applied directly. Different from the existing 
works, here we consider a VANET using a distributed TDMA based MAC. In the 
system, nodes reserve their time slots and nearby nodes form a cluster to share a 
time frame. For cooperation at the link layer, a helper node utilizes an idle time slot 
to relay a packet that a source node failed to deliver to the target destination node 
in a direct transmission due to a poor channel condition. Furthermore, cooperative 
relay transmissions in the proposed node cooperation scheme do not affect the 
normal (non-cooperation) transmissions. Using idle time slots for the cooperative 
relay transmissions, the proposed CAH-MAC protocol improves system throughput 
and transmission reliability of the D-TDMA MAC for VANETS. 

With a focus on cooperation to improve transmission efficiency, we consider a 
network where nodes have already reserved their time slots and have information 
to transmit in each frame targeting specific destination nodes. Thus, nodes access 
the channel once in every frame in their respective time slots. Access collisions do 
not occur, and cooperation is performed by only those nodes which have their own 
time slots to access the channel. Furthermore, nodes move with negligible relative 
mobility over an observation period (duration of a time frame). Hence, they are 
stationary with respect to each other, maintaining a fixed network topology during 
the observation period. As the relative mobility among nodes is negligible, merging 
collisions do not occur. Thus with no merging and access collisions, a reserved time 
slot is always dedicated to its owner. 

To investigate the effects of channel quality, we consider that the nodes within the 
transmission range of a source node can successfully receive the transmitted packets 


'The name Cooperative ADHOC MAC is given as node cooperation is performed over the 
distributed TDMA MAC, namely ADHOC MAC. 
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with probability p. Thus, the parameter, p, represents the channel characteristics. 
The larger the p value, the better the channel quality. However, the parameter, p, does 
not account for transmission failures due to transmission collisions when multiple 
nodes within each other's interference range transmit during the same time slot. As 
transmission collisions do not occur in the system under consideration, the p value 
represents the probability of no transmission errors between a pair of nodes. 

We derive a close-form expression for the throughput and packet dropping rate 
of the newly proposed CAH-MAC protocol, which is verified using simulations. 
Our analysis shows that the CAH-MAC protocol achieves a higher throughput 
and a lower packet dropping rate than that of the ADHOC MAC under a similar 
networking condition. Numerical results demonstrate that the performance gain due 
to node cooperation is significant when the channel is in a moderate condition (1.e., 
moderate p value). In addition, the gain is significant in the presence of a moderate 
number of nodes in a two-hop neighborhood relative to the number of time slots 
available in a frame. 


4.1 CAH-MAC Basics 


In this section, we discuss the detail operation and different components of CAH- 
MAC, including packet structure, cooperation decisions, and helper selection. A 
node accesses the channel once in every frame in its own time slot. During the time 
slot, the node transmits a packet that consists of frame information (FI), cooperation 
header (COH), packet header (PH), payload data, and cyclic redundancy check 
(CRC), as illustrated in Fig. 4.1. The structure and objectives of PH, payload data, 
and CRC are similar to those in ADHOC MAC and VeMAC, whereas the formant 
of FI is different in CAH-MAC. In addition, CAH-MAC uses a new field, namely 
COH, specifically to perform node cooperation. In the following, we describe the 
structure and purposes of FI and COH. 


4.1.1 Frame Information 


The fame information (FI) is a collection of identifier fields (IDFs) as shown in 
Fig. 4.2. The number of IDFs in an FI is equal to F, the number of time slots per 
frame. Each IDF is dedicated to the corresponding time slot of a frame, i.e., the index 
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Fig. 4.1 Packet structure in CAH-MAC [2] 
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Fig. 4.2 Structure of a frame information field, where $ indicates an empty field [2] 


of the IDF field in FI represents a time slot with the same index in the corresponding 
time frame. Temporary (and short) identifier, whose size is shorter (—1—2 bytes) 
than the size of a MAC address, 1s used as an ID of a node [3, 4]. Such a short ID 1s 
selected randomly by a node and changed if there is a conflict [3]. The use of such 
short IDs reduces the size of an FI, which ultimately reduces the MAC overhead in 
the proposed protocol. 

A node, say D, upon receiving a packet successfully in the sth time slot from 
a source node, say S, concludes that the sth time slot belongs to node S. Node D 
then puts the ID of node S in the sth IDF of its FI. Furthermore, upon successfully 
receiving a packet from node S in the sth time slot, node D knows 


1. the existence of node S as its one-hop neighbor, 

2. node S is the owner of the sth time slot, and finally 

3. information that is embedded in node S’s FI, i.e., IDs of one-hop neighbors of 
node S and indices of their corresponding time slots. 


Furthermore, the FI can be used to detect transmission status and for transmission 
acknowledgement in D- TDMA. For example, consider that node D fails to receive 
the packet that node S transmitted in the sth time slot. In such an event, node D 
does not include the ID of node S in IDF-s of its FI, as IDF-2 and IDF-(F — 1) 
in Fig. 4.2. Upon receiving the FI from node D, node S concludes a transmission 
failure between itself and node D in the sth time slot, which is basically a negative 
acknowledgement (NACK). Similarly, inclusion of the node S's ID in the FI of node 
D serves as the acknowledgement (ACK) of a successful transmission from node 
S to node D. Moreover, if there is no signal or if a channel error or transmission 
collision occurs during a time slot, node D treats the time slot as an unreserved one. 
Hence, after listening the channel for F consecutive time slots and from all the FIs 
that it received successfully from its one-hop neighbors, a node determines: 


1. the set of all of its one-hop neighbors, i.e., its OHS, 

2. the set of all of its two-hop neighbors, i.e., its THS, and 

3. the owner of each time slot in a frame, i.e., time slot ownership information of 
the corresponding frame. 


Note that a node updates its neighborhood sets, i.e., OHS and THS, based on 
packets it received successfully from nodes in its one-hop neighborhood. These 
packets can be broadcast, unicast, or multicast packets. Furthermore, based on FIs 
it has received, a node can identify unreserved time slots which are not being used 
by any of its two-hop neighboring nodes. Thus, the FI facilitates in neighborhood 
discovery, formation of a THS cluster, selection of an undeserved time slot for time 
slot acquisition, and transmission acknowledgement. 
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4.1.2 Node Cooperation Mechanism 


Cooperative relay transmission is always performed by a one-hop neighbor of the 
source and destination nodes (the s — d pair). It is highly likely that the channel 
condition between the s— d pair remains the same during the unused time slot as that 
during the source node's time slot. Thus, retransmission by the source node during 
the unused time slot likely is not helpful and waste the transmission opportunity. In 
contrast, cooperative relay transmission of a packet, through an independent channel 
(1.e., from a helper node to the destination node) during an unreserved time slot, 
provides transmission diversity and hence improves transmission reliability even if 
the channel condition between the s — d pair is poor [5]. In the following, we discuss 
how a node decides to cooperate for an s — d pair that suffers from a poor channel 
condition. 

Let F = {1,2,3,...,F} denotes the set of time slots in a frame. Let O, and 7, 
denote the OHS and THS of a node x. Let B, denotes the set of all time slots which 
belongs to the THS nodes of node x, i.e., any time slot t € 5, is reserved from the 
perspective of node x. Consider S and D as a pair of source and destination nodes, an 
s—d pair, which own the sth and dth time slots of the frame respectively. Let a helper 
node be denoted as H. Cooperation decision and cooperative relay transmission are 
performed only if all the following conditions are satisfied [2]: 


1. The direct transmission fails: A node performs cooperation when the direct 
transmission between the s — d pair fails. Upon a transmission failure, node D 
does not acknowledge the transmission from node S, such that S ¢ Op. 

2. The helper successfully receives a packet for retransmission: A node can offer 
cooperation only if it receives the packet successfully from the source node S 
during the sth time slot. 

3. The destination is reachable: Node H can relay the packet, if it is in the one- 
hop transmission distance from the destination node and detects the transmission 
failure from node S to node D after receiving the FI from node D. Hence, both 
s—d nodes must be listed as one-hop neighbors in node H's OHS, i.e., $, D € Oy. 
Such nodes which can potentially perform cooperative relay transmission are 
referred to as potential helper nodes. 

4. There is an available time slot: Potential helper node H, when conditions (1)- 
(3) are satisfied, can offer cooperation if there exists at least one unreserved time 
slot h € F during which it can perform cooperative relay transmission. The 
transmission from H during the Ath time slot shall not cause any collision at its 
two-hop neighbors, i.e. Vh € Bg. 


If all the aforementioned conditions are satisfied, a potential helper nodes can 
offer cooperation to the s—d pair. If there are multiple potential helper nodes, the one 
which first announces to help will relay the packet while all other potential helper 
nodes suspend their cooperation decision for the same packet. As the potential 
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Fig. 4.3 Cooperation operations and information exchanges in the CAH-MAC [1, 2]: (a) Phase 
1: Source node fails to transmit a packet to the destination; (b) Phase 2: Neighboring nodes detect 
transmission failure after examining the FI from the destination; (c) Phase 3: Helper node H offers 
cooperation; (d) Phase 4: Helper node H re-transmits the packet that failed to reach the destination 
after receiving a cooperation acknowledgement from the destination 


helper nodes wait for their respective time slots to offer cooperation, for a given 
s — d pair, the helper node among all the potential helper nodes is the one whose 
time slot is the earliest after the detection of transmission failure. 

Figure 4.3 shows necessary information exchanges to perform cooperative relay 
transmission in the CAH-MAC. Cooperation may be performed only when target 
destination node D fails to receive a packet transmitted by source node S (in 
Fig. 4.3a). Upon failing to receive the packet, node D announces transmission failure 
through its FI as in Fig. 4.3b. Accordingly, nodes H and H; detect the transmission 
failure between the s — d pair. Upon deciding to cooperate, node H scheduled 
cooperative relay transmission in the Ath time slot and transmits its decision through 
cooperation header (COH) in its packet as in Fig. 4.3c. Note that as helper node H’s 
time slot is earlier than that of potential helper node H1, node H offers cooperation 
and node H; suspends its cooperation decision after receiving COH from node H. In 
hth time slot, node D transmits a cooperation acknowledgement (C-ACK) to avoid 
transmission collision during the selected unreserved time slot. After receiving the 
C-ACK from destination node D, helper node H relays the packet to node D (in 
Fig. 4.3d). Next, we discuss COH that a helper node uses to offer cooperation and 
C-ACK that a destination node transmits during an unreserved time slot. 
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4.1.3 Cooperation Header and Cooperation Acknowledgement 


A potential helper node, after deciding to cooperate an s — d pair, transmits its 
decision via COH in its packet. A node puts the following information in the 
COH: 


1. its intention to cooperate, 

2. the index of time slot of the source node during which transmission failure 
occurred, and 

3. the index of the selected unreserved time slot in which the packet will be 
retransmitted from the helper to the destination. 


The helper node puts the COH, with the aforementioned information, in its packet 
and transmits the packet during its time slot. As helper node is the one which 
first offers cooperation for the s — d pair, other potential helper nodes, if exist, 
suspend their intentions after receiving the cooperation decision from the helper 
node. Suspension of cooperation intention from other potential helpers, that are 
in one-hop distance form the helper node, avoids transmission collision during 
cooperative relay transmission. However, collisions occur at the destination node 
when two or more potential helper nodes, which are not in each other's one-hop 
distance, offer cooperation at the same unreserved time slot. C-ACK is transmitted 
by the destination node during the selected unreserved time slot to avoid such 
transmission collisions, which is illustrated in Fig. 4.4. Destination node transmits 
C-ACK to accept cooperation, in which it includes the ID of the first potential 
helper which offered cooperation. After receiving C-ACK from the destination 
node, the selected helper node relay the packet that failed to reach the destination 
in the direct transmission from the source node. Other potential nodes, on the other 
hand, suspend their relay transmission when they do not detect their IDs in the C- 
ACK. Thus, the transmission of C-ACK from a destination node avoids any possible 
transmission collisions as it forces potential helpers to suspend their transmissions 
and only allows the selected helper node to perform cooperative relay transmission. 
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Fig. 4.4 Cooperative relay transmission during an unreserved time slot [2] 
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The number of short IDs is always enough to be shared among the nodes that 
are sharing a frame (at a time a maximum number of F nodes can share a frame). 
Hence, the size of an index of a time slot is comparable with the size of a short 
ID. Consequently, the size of COH is negligible as compared to the size of FI 
(and obviously the size a packet), which has a space for F IDs. Generally, the F 
value is set large enough to guarantee a time slot for each node. In addition, C-ACK 
and cooperative relay transmission are performed in an unreserved time slot, which 
would be wasted in the absence of node cooperation. Hence, cooperation can be 
performed at the cost of negligible overhead. Moreover, in the proposed CAH-MAC, 
only one helper performs the cooperative relay transmission for a failed s — d direct 
transmission. Potential helpers, which can offer cooperation to the failed s — d direct 
transmission, suspend their cooperation intentions once they receive cooperation 
decision from the helper node. Hence, a potential helper offers cooperation to only 
those failed s — d direct transmissions which are not offered with cooperation, but 
not to every failed s — d direct transmissions. This reduces the size of COH and 
hence the communication overhead due to cooperation. 


4.2 Preliminaries for the Performance Analysis 


In this section, we present preliminaries required for performance evaluation of 
the proposed CAH-MAC protocol. Parameters such as throughput and transmission 
reliability are considered to compare the performance of CAH-MAC with ADHOC 
MAC. 


4.2.1 Node Distribution 


Along a lane of the considered road segment, nodes are distributed randomly with 
an exponentially distributed inter-vehicular distance. It is to be noted that, such 
an assumption for inter-vehicular distance is valid when the roadways are not in 
their full capacity and vehicles have low interaction among each other in their 
movements, such that the inter-vehicle distances are independent and identically 
distributed (1.1.d.) with an exponential probability density function (pdf) [6]. Let pj, 
l € {1,2,3,...,L}, denotes the vehicle density of lane / in terms of the number 
of vehicles per unit length. The number of vehicles over a given length of road- 
segment follows a Poisson process, such that the probability of finding n vehicles 
along a given length z of the road segment is given by 


n ,—pz 
p(n,z) = = P= 0A Fin (4.1) 


where p = S pı. 
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For tractable analysis, (4.1) is approximated by considering vehicles as points in 
a line representing a roadway. In reality, as two adjacent vehicles in the same lane 
always maintain a minimum safety distance (MSD) to avoid any vehicle collision 
between them, the inter-vehicular distance follows a shifted negative exponential 
distribution [7]. 


4.2.2 Distribution of the Number of Neighboring Nodes 


Let Nr denotes the number of nodes which are in each other's two-hop transmission 
distance and sharing a same frame. As illustrated in Fig. 3.2, nodes in a given THS 
are distributed within distance of R meters in either directions of a reference node 
(including itself). Thus, Nr includes all nodes along the road segment of length 
2R. As the counting of nodes follows a Poisson distribution, the probability mass 
function (pmf) of Nr can be obtained by substituting z = 2R in (4.1), given by 


PriNT = n;} = p(n;, 2R) 


2 oR Y" —2pR (4.2) 
Bu muU s 
ny! 


A node cannot access time slots that are being used by nodes in its THS. Thus for 
stable performance of D-TDMA MAC, F must be large enough so that each node 
in a THS, i.e., nodes distributed along the road segment of 2R meters, gets a unique 
time slot. Hence, we should have F > Nr = 2pR to achieve stable performance of 
the MAC protocol. 

Let N, denotes the number of nodes which are in OHS of both source and 
destination nodes, referred to as common OHS nodes of the s — d pair. Figure 4.5 
illustrates the road segment where such nodes are distributed. In Fig. 4.5, nodes 
which are in OHS of both source and destination nodes are distributed along the 
road segment of length 2R—r meters, where r (< R) is the distance between the s—d 
nodes. If r is uniformly distributed within [0, R], the average distance between the 
s — d nodes 0.5R. Consequently, common OHS nodes are distributed along length 
of 1.5R meters on average. Hence, the pmf of N, can be obtained by substituting 
z = 1.5R in (4.1), given by 


Fig. 4.5 Illustration of the anne noone 
common coverage road eet 
segment of an s — d pair [2] 
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PriN, = no} = p(n,, 1.5R) 
(1.5pR)" e 108 (4.3) 


no! 


4.2.3 Transmission During a Time Slot 


A node performs direct transmission during its own time slot, 1.e., during a reserved 
time slot, or cooperative relay transmission during an unreserved time slot. Within 
the transmission range R, the channel is characterized by p such that the probability 
of the channel being in a good condition during a given time slot is given by 


p, ifO0<r<R 


Priy, = Yin} = (4.4) 


0, otherwise 


where r is the distance between the s — d pair. Let p, and p, denote the probabilities 
of successful packet transmission and transmission collisions respectively during a 
given time slot. As discussed in Sect. 3.5, merging collisions are due to the relative 
mobility among nodes and access collisions in the process of time slot reservations. 
In the system under consideration, as nodes are relatively stationary with respect 
to each other and have already reserved their time slots, there are no transmission 
collisions. Hence p. = 0. As channel condition and transmission collision are 
independent of each other, p; is given by 


Ps = (1 —pe)p 
(4.5) 


— p. 


In the following, we use p; to derive necessary distribution functions required for 
the performance analysis of the CAH-MAC. 


4.2.4 Types of Time Slots and Their Distributions 


In a given frame, out of the total F time slots, each time slot is one of the following 
three types: 


]. Unreserved: Time slots which are not owned by any nodes in the two-hop 
neighborhood are unreserved time slots. On the other hand, reserved time sots 
are any time slots other than unreserved ones in a frame which are owned by 
the corresponding THS nodes. Let random variable U denote the number of 
unreserved time slots in a frame. 
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2. Successful: The reserved time slots during which their owner nodes successfully 
deliver packets to the target destination nodes are regarded as successful time 
slots. Let random variable X denote the number of successful time slots in a 
frame. Hence, given U — u, the number of reserved time slots is F — u and we 
have 0 < X < F — u. 

3. Failed: The reserved time slots other than successful ones in a frame are regarded 
as failed time slots. 


Note that when node cooperation is enabled, for each failed direct transmission, 
an unreserved time slot is used for the cooperative relay transmission if conditions 
given in Sect. 4.1.2 are satisfied. With node cooperation, an unreserved time slot 
selected for cooperative relay transmission is considered a successful time slot if a 
packet is successfully delivered to the target destination through the helper node, 
and a failed time slot otherwise. 

The number of reserved time slot in a frame is bounded by the number of 
corresponding THS nodes. In a frame with total F time slots, no more than Nr 
time slots are reserved by members of the corresponding THS. On the other hand, 
unreserved time slots are leftover time slots after all members of the THS finished 
their reservations. Hence we have 


0. if Nr > F 
E E. (4.6) 
F — Nr, f1 < Nr < F. 


Note that in (4.6), for a time slot to be called as reserved (or unreserved) or for 
a frame to exist, there must be at least one node in the corresponding THS, 1.e., 
Nr > 1. Hence, if a frame exists, we have 0 < U < F — 1. On the other hand, 
if there are more than F nodes in a THS, there will be no unreserved time slot in 
the corresponding frame, 1.e., U = 0. Hence, from (4.2) and (4.6), the pmf of U is 
given by 


bao a. for u = 0 
PHU =u} = (4.7) 


a NRUR for0O <u<F-1. 


4.2.5 Cooperation Enabled Transmission 


Cooperation is triggered for a transmission failure only if the conditions in 
Sect. 4.1.2 are satisfied. Based on the operation procedure discussed in Sect. 4.1, 
such conditions can be represented by the following two events: 


e Event I (Ej): There is at least one potential helper node which are in the same 
OHS of the s — d nodes. In addition, potential helper nodes successfully received 
the packet, during the source nodes's time slot, that failed to reach the destination. 
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e Event 2 (E2): There exists at least one unreserved time slot in which a potential 
helper node can transmit without causing any collision(s) in its OHS neighbor- 
hood. 


An occurrence of event E; depends on the channel conditions between the source 
node and common one-hop neighbors of the s — d pair. On the other hand, from (4.6) 
and (4.7), an occurrence of event E» depends on the number of THS members 
and F value. Hence, events E, and E» are independent of each other. Cooperation 
is triggered if both events E; and E> occur. Thus, the probability of cooperation 
decision for each failed direct transmission, denoted as Peoop, is given by 


Pcoop — PriE| Pri Ep}. (4.8) 


In the following, we derive close-form expressions of the probability of occur- 
rence of events E; and E> respectively. 


4.2.5.1 Existence of Potential Helpers (Event 1) 


Common OHS neighbors of an s — d pair, which receive a packet from the source 
node, are potential helper nodes of the s — d pair. The number of such potential 
helper nodes for a given failed direct transmission between an s — d pair follows a 
binomial distribution. Let random variable Y denotes the number of potential helper 
nodes. Given N, = no, potential helper does not exist if nọ < 2, as s — d pair cannot 
be their own helper node. If 3 < n, < F, up to n, — 2 nodes can act as helper nodes 
if they successfully receive the packet from the source node. Finally if nọ > F, only 
F — 2 which own a time slot in a frame can act as helper nodes. A node, which does 
not own a time slot cannot transmit its COH, hence it cannot perform cooperation. 
Therefore, given N, = no, the pmf of Y is given by 


PrtY = y|No = no} = 
l, for y = Oifn, < 2 
No — 


2 
Joi —p,^? 7. for0<y<n,—2if3 <n, < F (4.9) 


F—2 
ja — p) 2, for0-cycFc-2ifn,» F. 


Event I occurs when at least one common one-hop neighbor of the s — d pair 
successfully receive the packet from the source node, i.e., Y > 0. Given N, = no, 
the probability of Event / occurrences is 


Pr(Ej|N; = no} = 1—Pr{Y = O|N, = no}. (4.10) 


www.allitebooks.com 
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From (4.3), (4.9), and (4.10), the probability of Event J occurrences can be 
derived as 


á (1.5pR)'ce- 50R 


Pr{Ei} = 9 (17 (1 7 py") =e 
iin (4.11) 
no p—1.5pR 
60th MIT MEE 


ng =0 


4.2.5.2 Existence of Unreserved Time Slots (Event 2) 


For nodes sharing a same time frame and belonging to a same THS, an unreserved 
time slot for one node is unreserved for all of them. Hence, a potential helper node 
cooperates an s — d pair if there exists at least one unreserved time slot in the frame 
belonging to the corresponding THS. Event 2 occurs if there exists at least one 
unreserved time slot in the frame, which is being shared by the source, destination, 
and potential helper nodes. From (4.7), we have 


Pri E») = Pr(U > 0j 


i A (2pR)'e 2^R (4.12) 
i 2. u! l 


From (4.8), (4.11), and (4.12), the probability of cooperation, Deoop, can be 
calculated. 


4.2.6 Benefits of Cooperation 


Note that the selection of a helper node by a destination node and initiation 
of a cooperation do not guarantee a successful cooperative relay transmission. 
Cooperation is beneficial only if the helper node successfully relays a packet to 
the destination node during cooperative relay transmission. With the introduction of 
node cooperation, transmission is successful if either direct transmission between 
the s — d pair or cooperative relay transmission from the helper node to the 
destination node is successful. Hence, the probability of a successful transmission 
with cooperation, denoted as p;^"^^, between an s — d pair, is given by 


p = ps + p(l — Ps)Pcoop- (4.13) 
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4.3 Throughput Analysis 


In this section, we derive close-form expressions for throughput and throughput gain 
of the proposed CAH-MAC. 


4.3.1 Expected Number of Successful Time Slots 


In D-TDMA based MAC, the number of successful time slots per frame is an 
indication of its ability to handle channel errors. If a MAC protocol is robust to 
a relatively poor channel condition, it can achieve a higher number of successful 
time slots in a frame. A time slot is successful only if the transmitted packet does 
not collide with packets from other nodes in the THS and the received power at 
the target designation node is not smaller than the threshold value. As discussed in 
Sect. 4.2.3, the probability of successful transmission during a time slot is p,. Thus, 
given U — u, the number of successful time slots in a given frame, denoted as X, 
follows a binomial distribution with parameters (F — u, ps) and its conditional pmf 
is given by 


Pr{X = x|U = u} 


F (4.14) 
-( ‘pia pr x 20,1,2,...,F —u. 
X 


Consequently, the expected value of X given U = wis 
E|X|U = u| = (F — u)p;. (4.15) 


From (4.7) and (4.15), the expected number of successful time slots in a frame, 
E|X], can be written as 


F—u e ^R 
E[X] -»Yw - yO n 
oe -— (4.16) 
+ psf (- > cee : 
icm] ` 


Similarly, with the cooperation, the expected number of successful time slots in 
a frame as in (4.16) changes to 
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F—1 

T (2pR)F "e PR 

EX wep) = Ps i c v i) EE 
u=1 


(F — u)! 
- (4.17) 
T (2pR)" e ^R 
coopp | | — 


where Xcoop is a random variable to denote the number of successful time slots in a 
frame with cooperation enabled transmissions. 


4.3.2 Throughput and Throughput Gain 


Here, we define throughput as the fraction of successful time slots over the total 
number of time slots per frame, F. Let o and 0¢oo, denote the throughput of ADHOC 
MAC and CAH-MAC respectively. We have 


PEN 5d (4.18) 
F 
and 
E[X coop] 
coop — zi 4.19 
Ü coop E (4.19) 


Furthermore, the normalized throughput gain achieved by CAH-MAC over 
ADHOC MAC is given by 


O coop —0 
Ogain = —— (4.20) 


4.4 Reliability Analysis 


In this section, we develop a mathematical model to study the transmission 
reliability of the CAH-MAC protocol in terms of packet transmission delay and 
packet dropping rate. 


4.4.1 Packet Transmission Delay 


The packet transmission delay is defined as the number of frames that is required to 
successfully transmit a packet to the target destination node. Upon a transmission 
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failure, a source node attempts to retransmit the packet until it successfully reaches 
the destination node. In the system under consideration, the probability of successful 
transmission during a time slot depends only on channel characteristics. Thus, the 
number of retransmission attempts is independent of the probability of transmission 
collisions and follows a geometric distribution [8, 9]. Let random variables M and 
M coop denote the packet transmission delay of ADHOC MAC and CAH-MAC 
respectively. Hence, M follows a geometric distribution with parameter p, and its 
pmf is given by 


Pr{M =i} = (1—p,)'p,, i=1,2,3,... (4.21) 


similarly, Mcoop follows a geometric distribution with parameter p$°°P and its pmf 
is given by 


PM gota =p vy peP, i= 1,2,3,... (4.22) 


Consequently, the expected values of M and Mcoop are given by 


l 
E|M] = — (4.23) 
Ps 
and 
l 
E|M coop] — "coop (4.24) 
Ps 
respectively. 


4.4.2 Packet Dropping Rate 


When a source node fails to deliver a packet to the target destination node within 
the predefined time limit, it drops the packet from its buffer memory. In the system 
under consideration, we consider the retransmission time limit in terms of the 
number of frames, referred as the maximum transmission limit and denoted as M max. 
Thus, a packet is retransmitted, either directly from a source node or through a 
helper node, only for a maximum of M, frames. For a given M,,,, value, the packet 
dropping rate of ADHOC MAC, denoted as £2, is given by 


M, max 


2=1- } (l -p) ps. (4.25) 


i=1 
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With the cooperation enabled transmission, packet dropping rate is given by 


Mmax 
Qeoop =1— DL = pP Py t pn (4.26) 


i=1 


where 2-99» denotes the packet dropping rate of CAH-MAC. 
In the next section, we present numerical results to validate the close-from 
expressions obtained for throughput and reliability analysis. 


4.5 Numerical Results 


Computer simulations are performed in MATLAB with parameters given in 
Table 4.1. Five hundreds vehicles are distributed along a road segment following the 
Poisson distribution.” Vehicle densities, p; (vehicle per kilometer), are kept equal 
in all the lanes, hence p = Lp;. To obtain a simulation result, 200,000 different 
frames form the total of 40 different network topologies are simulated. Throughput, 
throughput gain, packet transmission delay and packet dropping rate of CAH-MAC 
are obtained in comparison with ADHOC MAC for several different networking 
scenarios. 

First, we study the effect of the exponentially distributed inter-vehicular distance 
assumption on validity of the performance analysis. Figure 4.6 shows the throughput 
of CAH-MAC and ADHOC MAC obtained from simulations with minimum safety 
distance, denoted by ro, between adjacent vehicles in a lane, and the numerical 
results as in (4.18) and (4.19). It is observed that the analytical results with rọ = 0 
match well with the simulation results for both ADHOC MAC and CAH-MAC. It 
can be observed that the difference in throughput values from numerical calculation 
with rg = 0 and simulations with non-zero rọ values is not significant. As a result, 
in the following, we present numerical results under assumption ro = 0. 


Table 4.1 Simulation parameters 


Parameter Value 

Transmission range (R) 200 and 300 m 

Number of time slots per frame (F) 40, 50, 60 and 80 

Vehicle density per lane (pj) 10, 20, 30 and 50 vehicle/kilometer 
Maximum transmission limit (M,,,,) 1, 5 and 10 frames 

Channel characteristics (p) [0,1] 

Number of lanes (L) 2 

Width of a lane (w;) 5m 


? A road segment with two lanes is considered. A line represents a lane that is 5m wide. Vehicles 
are represented by points on the lines. 
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Fig. 4.6 Throughput comparison with and without a minimum separation distance (rọ) for p; = 
10 vehicles/km, R — 300 m, and F — 60 time slots [2] 


Figures 4.7—4.9 show the throughput of CAH-MAC and ADHOC MAC in 
different networking conditions. With an introduction of node cooperation, in 
general, CAH-MAC achieves higher throughput than ADHOC MAC. It can be seen 
from Fig. 4.7 that the throughputs are proportional to the vehicle density per lane 
(oj). The smaller the density value, the smaller average number of THS members 
sharing a frame. A smaller number of THS members increases the number of 
unreserved time slots in a frame, which has a negative effect on the throughput. 
Unreserved time slots are left unused in ADHOC MAC; however in CAH-MAC, 
the introduction of a node cooperation reduces transmission failure by utilizing 
unreserved time slots. Thus, it can be observed from Fig. 4.8 that the throughput 
increases with an increase in the transmission range R. For the given vehicle density, 
the average number of THS members increases with an increase in R, which results 
in more efficient utilization of available time slots in each frame. Figure 4.9 shows 
the effect of the number of time slots per frame F on the throughput. For the 
given vehicle density and transmission range, i.e., for a given average number of 
THS members sharing a frame (2pR), the throughput decreases with an increase 
in F. This is due to the fact that, for a given number of THS members sharing 
a frame, an increase in F increases the number of unreserved time slots, which 
decreases the throughput. Figures 4.7, 4.8 and 4.9 show that, in general, for the same 
p value under a similar networking condition, throughput of CAH-MAC is more 
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Fig. 4.7 Throughput of ADHOC MAC and CAH-MAC with R = 300 m and F = 60 time slots 
(pı is in vehicle per kilometer) [2] 
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Fig. 4.8 Throughput of ADHOC MAC and CAH-MAC with o; = 30 vehicle per kilometer and 
F = 60 time slots [2] 
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Fig. 4.9 Throughput of ADHOC MAC and CAH-MAC with p; = 30 vehicle per kilometer and 
R = 300m [2] 


than that of ADHOC MAC. Moreover, the throughput improvement due to node 
cooperation increases as the channel quality improves from a very poor condition 
(1.e., small p value). As the channel quality improves, the probability of successful 
cooperative relay transmission, as well as cooperation gain, increases. If the channel 
quality improves further, the probability of successful direct transmission increases, 
reducing the needs for node cooperation and resulting to a smaller throughput gain. 

Figure 4.10 shows the normalized throughput gain of CAH-MAC over ADHOC 
MAC in several networking scenarios. As p and R values increase, the number of 
helper nodes increases, which ultimately increases the cooperation gain. It can be 
observed that the throughput gains are the same for parameter pairs [R = 200m, 
pı = 30] and [R = 300m, p; = 20]. This is because, in both cases, the average 
number of THS members are the same (i.e., 20R ~ 24). When the number of 
THS members is large as compared with F, the throughput gain decreases. For 
example, when R = 300m and p; = 50, the average number of THS members 
(20R = 60) is the same as F, which results in a smaller throughput gain than that 
in the other cases. Furthermore, the throughput gain reaches its peak at a certain 
p value and starts decreasing as p further increases. With a small p value, the 
cooperation gain is not significant as helper nodes suffer from channel errors. With 
a moderate p value, when direct transmissions suffers from channel errors, node 
cooperation has a high probability to deliver the packet to the destination node. 
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Fig. 4.10 Throughput gain of CAH MAC over ADHOC MAC with F = 60 time slots (p; is in 
vehicle per kilometer) [2] 


The probability of successful direct transmissions increases with a larger p value 
and, hence, cooperation is not required with successful direct transmission. From 
Fig. 4.10, it can be seen that the throughput gain increases with an increase in R 
and p; values when F >> 2pR. As channel quality improves (1.e., for p > 0.4), the 
throughput gain decreases linearly with p, irrespective of R and p; values. In such 
a case, it is very likely that at least one common neighboring node of an s — d pair 
successfully receives a packet from the source and there are unreserved time slots 
to perform cooperative relay transmission, resulting in Poop ~ 1. From (4.20), as 
the throughput gain depends only on p; (Ogain ~ 1 — ps), it does not change with R 
and/or p; as long as F > 2pR, but reduces linearly with p, (= p). 

Figure 4.11 shows the average packet transmission delay (PTD) of CAH-MAC 
and ADHOC MAC in different networking conditions. It can be observed that the 
PTD of CAH-MAC is almost reduced by 40% in a poor channel condition (for 
p < 0.25) as compared with that of ADHOC MAC when R = 200 m. However, 
when R = 300m, reduction in PTD is only about 20%. This is because the 
benefit of node cooperation is significant when there are a moderate number of 
THS members as compared with F, such that the number of potential helper nodes 
and unreserved time slots are sufficient to perform cooperative relay transmission. 
When R = 300m, the total number available time slots is comparable with the 
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Fig. 4.11 Average packet transmission delay of ADHOC MAC and CAH-MAC with p; = 50 
vehicle per kilometer and F — 60 time slots [1] 


average number of THS nodes sharing a frame, i.e., (20R = 60), resulting in a 
fewer unreserved time slots to perform cooperative relay transmission and a smaller 
the Peoop value. Hence, a fewer of unreserved time slots for the cooperative relay 
transmission results in a higher packet transmission delay for R — 300m. As p 
increases, the delay improvement starts to decrease. With the improvement in the 
channel condition (1.e., p > 0.85), the probability of a successful direct transmission 
increases. Consequently, the gap between PTD for both protocols decreases as the 
channel condition improves. 

Figures 4.12, 4.13 and 4.14 show packet dropping rate for CAH-MAC and 
ADHOC MAC in various networking conditions. It is observed that, for a given 
channel conditions, the packet dropping rate of CAH-MAC is less than that of 
ADHOC MAC. However, the gap between the packet dropping rate increases as the 
channel condition improves in a similar networking condition, i.e., the same Deoop 
value. Hence, the gap is higher when R — 200 m than that when R — 300 m. For 
the same channel condition, the larger the Ming, value, the larger the gap between 
the packet dropping rate of two protocols. This is due to the fact that, upon a 
transmission failure, in CAH-MAC, the helper node retransmits a packet in an 
unreserved time slot. Hence, with a larger Mmax, a node in CAH-MAC gets more 
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Fig. 4.12 Packet dropping rate of ADHOC MAC and CAH-MAC with Mmax = 1 frame, p; = 30 
vehicle per kilometer and F — 60 time slots [1] 


chances to retransmit a packet than that in ADHOC MAC and with a low Ming, 
value. The increase in retransmission limit increases the probability of successful 
packet delivery to the destination node, preventing a packet from being dropped 
from the buffer memory. 

It can be seen from Figs. 4.7—4.14 that, at two extreme channel conditions, 1.e., 
when p = O0 and 1, both protocols perform equally. When p = 0, channel is in a 
very poor condition and all transmissions fail due to channel errors; thus there are 
no potential helper nodes to perform cooperative relay transmission. On the other 
hand, at p — 1, channel is in a very good condition and all packets reach to the 
destination node directly from the source node; thus node cooperation is not needed. 
Thus, when p = 0 and p = 1, the performance of CAH-MAC and ADHOC MAC 
is the same, resulting in no performance gain. Node cooperation is beneficial as p 
increases from zero, such that an s — d pair can get potential helper nodes upon a 
transmission failure. Moreover, simulation results in Figs. 4.7, 4.8, 4.9, 4.10, 4.11, 
4.12, 4.13 and 4.14 match well with the analytical results, which validates the close- 
form expressions obtained in Sects. 4.3 and 4.4. 
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Fig. 4.13 Packet dropping rate of ADHOC MAC and CAH-MAC with Mmax = 5 frames, p; = 30 
vehicle per kilometer and F — 60 time slots [1] 


4.6 Summary 


In this chapter, we present a link-layer node cooperation scheme for VANETs, 
referred to as Cooperative ADHOC MAC (CAH-MAC). In CAH-MAC, neigh- 
boring nodes cooperate to utilize unused time slots to retransmit failed packets. 
Throughput improvement is achieved by using idle time slots that are wasted 
in the absence of node cooperation. In addition, as a packet is retransmitted 
earlier by a helper node, transmission delay and packet dropping rate are reduced. 
Through mathematical analysis and simulation, we show that CAH-MAC increases 
the successful packet transmission probability. Accordingly, system throughput 
and transmission reliability improve due to node cooperation. In this chapter, we 
have not considered relative mobility among nodes. Effects of dynamic network 
topology changes due to the relative mobility and a more realistic link model on the 
performance of CAH-MAC are discussed in the next chapter. 
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Fig. 4.14 Packet dropping rate of ADHOC MAC and CAH-MAC with Mmax = 10 frames, p; = 
30 vehicle per kilometer and F — 60 time slots [1] 
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Chapter 5 
Enhanced Node Cooperation 


Chapter 4 describes Cooperative ADHOC MAC (CAH-MAC) that exploits benefits 
of node cooperation in D-TDMA MAC for VANETs. Performance evaluation of 
the CAH-MAC are carried out for the case with negligible relative mobility among 
nodes. With the relative node mobility and channel fading, transmission failures 
occur, due to the transmission collisions and/or channel errors, which force a node 
to release its time slot and seek for a new one (to be discussed). Transmission 
collisions occur, refereed to as cooperation collisions, when a node (seeking a time 
slot) accesses an unreserved time slot selected for cooperative relay transmission. 
Consequently, cooperation opportunities and time slot reservation attempts fail, 
and disruption in D-TDMA MAC operations takes place due to cooperation 
collisions. Thus, the existing node cooperation scheme must be improvised to avoid 
cooperation collisions and efficiently utilize unreserved time slots to perform either 
cooperative relay transmissions or time slot reservations. 

In this chapter, we present an improvised CAH-MAC with a collision avoidance 
scheme, referred to as enhanced CAH-MAC (eCAH-MAC) [1, 2]. In eCAH-MAC, 
cooperative relay transmission is suspended if there is (are) any transmission 
attempt(s) from the one-hop node(s) of the destination and/or helper nodes, avoiding 
cooperation collision. Cooperative relay transmission is performed only if the 
destination and helper nodes do not detect time slot reservation attempt in their 
one-hop neighborhood. 

Through mathematical analysis and simulations, we show that the proposed 
collision avoidance scheme increases the utilization of unreserved time slots by 
either allowing them to be reserved by nodes seeking their own time slots or using 
them to perform cooperative relay transmissions, without disrupting the D-TDMA 
MAC normal operations. Furthermore, through extensive simulations we study the 
performance of eCAH-MAC in the presence of relative vehicle mobility over a 
generalized Nakagami channel. A real highway is replicated using PTV VISSIM 
[3], a microscopic multi-modal traffic flow simulator, to generate vehicle mobility 
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traces. Such mobility traces are used to simulate and evaluate the performance of the 
newly proposed eCAH-MAC, in comparison with CAH-MAC and ADHOC MAC. 


5.1 System Overview 


This section describes the system model and necessary assumptions for tractability 
in establishing the analytical framework. We mainly focus on the transmission 
channel and time slot access mechanism in the system model. 


5.1.1 Channel Model 


We consider a generalized Nakagami-m channel with correlated amplitudes, which 
represents small scale fading in vehicular communication and reflects a realistic 
driving environment [4]. For the Nakagami-m channel, the probability density 
function (pdf) of the received power, y,, by a receiving node at r meters from 
a transmitting node follows a gamma distribution and is given by Simon and 
Alouini [5] 





m" sq"! (-mž) 
5,9 = (=) e (5.1) 
’ y] T(m) 
where /'(-) is the gamma function, y, = M is the average received power 


at distance r from the transmitting node, œ is the path-loss exponent, C = 
2 
G,G, (sz) is a constant, G; and G, are antenna gains at the transmitter and 


receiver respectively, f. = 5.9 GHz is the carrier frequency, c = 3 x 10? m/s is the 
speed of light, and m is a distance dependent shape parameter of the Nakagami-m 
channel, which is given as [6] 


3. r « 50 
m= 4 1.5, 50<r< 100 (5.2) 
1, r> 100. 


For a system where vehicles are moving in a one-way road with the same average 
speed, the auto-correlation function of received signals can be approximated by 
Jake's model [7, 8]. Furthermore, such approximation is validated with simulation 
for a vehicular environment [9]. Thus, for the system under consideration, the 
amplitude correlation coefficient of a signal received, denoted as o, at two different 
time instances separated by t seconds, can be realized by Jake's model as well and 
is given by Lopez-Martinez et al. [10] 
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o = Jo (2nfat) (5.3) 


where, Jo(-) is the zeroth-order Bessel function of the first kind and fy is the 
average Doppler spread. The normalized fading rates, which is the product of the 
average Doppler spread and sample time, i.e., fat, greatly defines the nature of a 
time-varying channel [11]. On the other hand, the average Doppler spread, f4, of 
the time-variant vehicle-to-vehicle (V2V) channel depends on the effective speed, 


denoted as vep, and is given by 
Vef = Up + UF (5.4) 


where v, and v; are the velocities of receiver and transmitter of a link. 

Furthermore, the relationship of f; with vep depends on the driving environment 
where the receiver and transmitter nodes are traveling, such as highway, rural 
and suburban environments. Scatterers, both mobile (e.g., pedestrians, passing 
vehicles) and stationary (e.g., foliage, buildings), are unavoidable in such driving 
environments. The presence of such scatterers greatly affects the Doppler spread and 
eventually the channel variations [12]. In [13], a close-form expression of Doppler 
spread is derived specifically for the V2V channel, through experiments at 5.9 GHz, 
in terms of the effective velocity and environment dependent parameters and is 
given by 


fa Veff +o (5.5) 


| 9 
AN2 
where 0 and o are environment dependent parameters of the V2V channel, referred 


to as slope and offset respectively, whose values for different driving environments 
are given in Table 5.3 in Sect. 5.5. 


5.1.2 Cooperation Collisions and Release of Time Slots 


In each frame, a node has information to transmit to a target destination node along 
with the frame information. Thus, in its own time slot, a node transmits a packet that 
consists of FI, PH, payload data, CRC and may include its cooperation decisions via 
COH (as discussed in Sect. 4.1). A node embeds IDs of its OHS nodes in its FI, if it 
successfully received the packet in the previous frame. Hence, successful reception 
of FIs helps a node to extract its neighborhood information such as IDs of the 
one-hop neighboring nodes and their corresponding time slots. Also, the FI can be 
used to detect transmission failures due to poor channel conditions or transmission 
collisions (as discussed in Sect. 4.1.1). A node releases or continues using its time 
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slot based on the FIs received from its OHS neighbors. Upon failing to detect its 
ID in FIs from at least one of its OHS member nodes, a node releases its time slot. 
However, to avoid unnecessary loss of time slots, the node does not consider FI from 
(new one-hop) nodes that are not in its OHS. It update its OHS after it successfully 
receives FIs from new one-hop nodes. Thus, in the network, there are nodes with 
and/or without their own time slots. Nodes without their own time slots and seeking 
for one are referred to as contending nodes, as they contend for time slots in the 
corresponding two-hop neighborhood. Remaining nodes which have their own time 
slots to access the channel are referred to as resident nodes, as they continue to be a 
resident of the corresponding two-hop neighborhood. 

Channel fading and relative node mobility result in transmission failures. Due 
to such transmission failures, a node may fail to reserve or retain a time slot. 
Consequently in the next frame, contending nodes remain as contending nodes, 
and some resident nodes may release their time slots and become new contending 
nodes. With cooperation enabled transmission and the presence of contending 
nodes, cooperation collisions may occur in D-TDMA MAC during unreserved time 
slots selected for node cooperation. Cooperation collisions occur during unreserved 
time slots between reservation packets from contending nodes and cooperative relay 
transmissions from helper (resident) nodes. Under such events, both cooperative 
relay transmission and time slot reservation fail and contending nodes have to wait 
longer to acquire time slots. On the other hand, most of the time, only resident 
nodes get an opportunity to access the channel for direct and/or cooperative relay 
transmission. Cooperation collisions also occur when cooperative relay transmission 
is performed during a time slot belonging to an resident node. For instance, if a 
helper node chooses an unreserved time slot, to cooperate an s — d pair, which 
belongs to a node that just enters the two-hop distance region of the s — d pair 
and/or helper node after scheduling the cooperative relay transmission. In such 
an event, transmission collision occurs between the regular transmission from the 
newly joined node and scheduled cooperative relay transmission. 

Upon suffering from a transmission failure, either due to channel errors or 
transmission collision or both, a node releases its time slot and seeks a new one. 
Also, a node which does not have its own time slot prior to joining the network, 
seeks for a time slot as soon as it joins the network. Furthermore, due to the relative 
mobility, a node may enter a new THS where its neighboring nodes are not aware of 
its arrival. If the node owns an unreserved time slot, with respect to the new THS, 
it keeps on using it as there will not be any conflict. However, a collision occurs if 
the unreserved time slot is selected to perform cooperative relay transmission. By 
the end of each frame, a resident node may lose its time slot and/or a contending 
node may successfully reserve one. Consequently, a frame consists of reserved and 
unreserved time slots. The number of reserved (or unreserved) time slots depends 
on channel quality, relative mobility, and other characteristics of the networking 
scenarios. 
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5.2 Enhanced Cooperative ADHOC MAC 


As discussed in the previous section, node cooperation may lead to conflicts 
in the form of cooperation collisions, which further result in failures in time 
slot acquisitions and cooperative relay transmission. To tackle such conflicts and 
mitigate the associate negative effects, several features, such as different packet 
types and a novel collision avoidance approach, are introduced in the eCAH- 
MAC scheme. This section describes such features which help to avoid cooperation 
collisions in eCAH-MAC. 


5.2.1 Types of Packet Structure 


In each frame, a resident node transmits a packet during its own time slot in order to 
exchange its FI and payload data to the one-hop nodes and target destination node 
respectively. In order to continue using its time slot in the consequent frames, the 
resident node must successfully deliver its FI to all nodes in its OHS. Moreover, 
when a resident node transmits a packet during an unreserved time slot to perform 
cooperative relay transmission, it must deliver the payload data to the target 
destination(s). On the other hand, a contending node must deliver its FI to all the 
nodes in its OHS during an unreserved time slot to successfully reserve the time slot. 
Note that it is not necessary to transmit the same information, with the same packet 
structure or fields, for the aforementioned scenarios. Based on the operations, we 
define three type of packets that a node can transmit during a time slot, as described 
below: 


1. General packet (Type-G) consists of FI, PH, payload data and CRC, which is 
transmitted by a resident node to exchange messages to the nodes in its one-hop 
distance. A resident node transmits a Type-G packet to deliver its FI to the OHS 
nodes and payload data to the target destination node(s). Furthermore, the packet 
consists of cooperation header (COH) if the transmitting node decides to help an 
s — d pair that suffers from channel errors, as discussed in Sect. 4.1. 

2. Reservation packet (Type-R) consists of FI, PH and CRC, which is transmitted 
by contending nodes for time slot acquisitions. A contending node first reserves 
a time slot to access the channel using a Type-R packet (without payload data), 
then starts to transmit a Type-G packet to exchange FIs and payload data with its 
one-hop neighbor node(s) and target destination node(s) respectively, during the 
acquired time slot. 

3. Cooperation packet (Type-C) consists of a PH, payload data and CRC, which 
is transmitted during an unreserved time slot to perform cooperative relay 
transmission by a helper (resident) node. The helper node does not transmit its 
FI during cooperative relay transmission. Transmission of FI during cooperative 
relay transmission is not necessary as the helper node has its own time slot to 
transmit Type-G packets embedded with FI. 
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Furthermore, cooperation acknowledgement (C-ACK) is transmitted by a destina- 
tion node to start the cooperative relay transmission phase, which consists of the ID 
of the selected potential helper node, as described in Sect. 4.1. 


5.2.2 Cooperation Collision Avoidance 


A cooperation collision occurs if a contending node accesses an unreserved time slot 
selected to perform cooperative relay transmission. To avoid cooperation collisions 
in eCAH-MAC, cooperative relay transmission phase is delayed by a time interval, 
say fı. The duration of f; interval should be enough for a node to sense the channel 
and determine whether it is idle or busy, such as the distributed inter-frame space 
(DIFS) in the IEEE 802.11 based MAC protocols [14]. Note that in CAH-MAC, 
the destination node transmits C-ACK as soon as the unreserved time slot starts, 
i.e., 9; = Os. In eCAH-MAC, a destination node, during an unreserved time slot 
selected for node cooperation, waits for 6; seconds and then transmits C-ACK 
only if the channel is idle during the waiting time, which is illustrated in Fig. 5.1. 
Accordingly, the selected helper node (whose ID is embedded in the transmitted 
C-ACK) transmits a Type-C packet, which consists of payload data from the source 
node, after a guard time after detecting its ID in the transmitted C-ACK. Note, the 
length of C-ACK (in bits) and guard time (in seconds) are constant. Thus, the helper 
node always performs cooperative relay transmission after the fixed duration from 
the start of a time slot, say Ê seconds, such that B = f, + f» as in Fig. 5.1, where 
f» corresponds to the transmission time of C-ACK plus the guard time. 

A helper node performs cooperative relay transmission by transmitting a Type-C 
packet to the target destination node that failed to receive a packet directly from a 
source node. As a Type-C packet does not include FI, the absence of FI compensates 
for the delayed time of cooperative relay transmission phase and does not affect the 
normal operation of D-TDMA. Furthermore, the transmission of C-ACK from a 
destination node helps to avoid collision among helper nodes during the cooperative 
relay transmission, as described in Sect. 4.1. 
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Fig. 5.1 Cooperative relay transmission in eCAH-MAC during an unreserved time slot [2] 
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A contending node may access the channel during the unreserved time selected 
for cooperation. When the destination node detects transmission(s) from the 
contending node(s), it suspends the cooperative relay transmission phase by not 
transmitting the C-ACK. After failing to receive C-ACK within f seconds from the 
start of a time slot, the helper node also suspends cooperative relay transmission. 
Thus, delaying the cooperative relay transmission phase helps a destination node 
to detect transmission from contending nodes and avoid cooperation collisions. 
However, collision occurs if a contending node and the destination node are not 
in each others’ one-hop distance but in two-hop distance. In such a scenario, the 
destination node does not sense the transmission from the contending node and 
transmits C-ACK, resulting in a collision at their common one-hop nodes including 
helper node. In order to avoid such collisions, both the helper and destination 
nodes must suspend their respective transmissions, i.e., transmissions of C-ACK 
and Type-C packet respectively. One possible way to do so 1s by using energy-burst 
or channel jamming signal, also known as black-burst [15]. Black-burst can be used 
in wireless networks to inform neighboring nodes about the channel usage and to 
avoid transmission collisions by forcing neighboring nodes to delay or suspend their 
transmissions [16, 17]. 

In eCAH-MAC, a contending node uses black-bursts to inform destination and/or 
helper nodes about its intention to perform reservation attempt followed by the 
transmission of a Type-R packet. The contending node transmits a black-burst of 
p seconds. If the destination node is in the one-hop neighborhood of the contending 
node, it suspends the cooperative relay transmission after finding the channel busy, 
as illustrated in Fig. 5.2. When black-burst is transmitted by contending node(s) 
that is not in one-hop transmission distance of the destination node, C-ACK is 
transmitted by the destination node upon finding an idle channel. In such a case, 
the transmitted C-ACK collides with the black-burst at helper node's receiver, as 
illustrated in Fig. 5.3. In both scenarios, the helper node does not receive the C- 
ACK, due to the suspension or collisions, and consequently suspends cooperative 
relay transmission allowing the contending node(s) to perform time slot reservation. 
A contending node, on the other hand, transmits a Type-R packet, followed by 
the transmission of a black-burst, to reserve the corresponding time slot. Thus, 
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Fig. 5.2. Suspension of a cooperative relay transmission by the destination node in the presence of 
the contending node(s) in its one-hop distance [2] 









Contending 
Node(s) 





56 5 Enhanced Node Cooperation 


Start of a time slot End of a time lot 





aoa 
| — 4 — Guard time 





Destination Node 












Contending | 
Potential Helper 4 p e 
Node(s) 


Fig. 5.3 Suspension of a cooperative relay transmission by the helper node after failing to receive 
C-ACK [2] 


delaying the cooperative relay transmission phase and the use of a black-burst 
by contending node allow the destination and/or helper nodes to detect time slot 
reservation attempts from contending nodes and to avoid cooperation collisions. 
However, access collisions occur if two or more contending nodes transmit black- 
burst signals and their corresponding Type-R packets during the same unreserved 
time slot. 

To summarize, cooperation collisions can be avoided by using three packet types 
and black bursts to reserve a time slot and suspending or delaying cooperative 
relay transmission phase. Consequently, unreserved time slots are efficiently uti- 
lized either to perform cooperative relay transmissions or reservations due to the 
avoidance of cooperation collisions. In the next section, we derive a close-form 
expression for the utilization of an unreserved time slot in eCAH-MAC. 


5.3 Utilization of an Unreserved Time Slot 


In this section we develop a mathematical model to study the effectiveness of node 
cooperation in utilizing time slots, without affecting the normal operations of D- 
TDMA MAC. As reserved time slots are used in cooperation enabled transmission 
in a similar manner to that without node cooperation, performance of node 
cooperation in eCAH-MAC must be evaluated based on how efficiently it utilizes 
unreserved time slots in comparison with that of D-TDMA MAC, such as ADHOC 
MAC. Thus, we intend to study how an unreserved time slot is utilized in the 
presence of node cooperation. For tractable analysis, the following assumptions are 
made: 


1. A packet is transmitted only once by a source and/or helper nodes. 
2. We do not consider the cases where a failed direct transmission does not 
find a helper node and/or unreserved time slot to perform cooperative relay 
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transmission. Performance of node cooperation due to the existence of potential 
helper nodes and unreserved time slots are presented in Chap. 4. Here, we focus 
on how node cooperation affects time slot reservation, which is one of the critical 
operations in D-TDMA MAC. 


. With a focus to study the effects of node cooperation in the operation of D- 


TDMA MAC, only the unreserved time slots selected to perform cooperative 
relay transmissions are considered. Unreserved time slots that are not selected for 
node cooperation will not be affected by cooperative relay transmission, hence 
such time slots are ignored in the analysis. 


. We define a parameter referred to as reserved ratio, and denoted by n € (0, 1], 


which is the ratio of the number of reserved time slots in a frame to the total 
number of time slots per frame, F. The 7 (or 1-7) value reflects the number 
of reserved (or unreserved) time slots and depends on channel quality, relative 
mobility, and other networking aspects. At the beginning of a time frame, nF time 
slots are allowed to be reserved and at least (1—7)F time slots are unreserved time 
slots which may be used by contending nodes to perform reservation attempts. 


To derive a close-form expression for the utilization of unreserved time slots, the 


following events are considered which may occur during an unreserved time slot 
selected for cooperative relay transmission: 


l. 


Event 3 (E3): None of the contenting nodes which share the same two-hop 
neighborhood and frame of the helper and destination nodes attempts to access 
the unreserved time slot; 


. Event 4 (E4): Only one contending node that shares the same two-hop neigh- 


borhood and frame of the helper and destination nodes transmits black-burst and 
reservation packet during the selected unreserved time slot. 


Next, we derive the probability distribution functions required to obtain the 


probability of the aforementioned events. 


5.3.1 Distribution of Node Number 


Let Nc denotes the number of contending nodes in a THS. Contending node exists 
if the number of THS nodes is greater than nF, i.e., if Nr > nF. In such a case, nF 
nodes are resident nodes with their own time slots and the remaining Nr — nF nodes 
are contending nodes seeking their own time slots. Thus, the number of contending 
nodes in a THS for given 7 can be written as 


0. Nr < nF 
Nc = Psy (5.6) 
Nr—nF, Np» nF. 
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Hence, from (4.2) and (5.6), the pmf of Nc can be written as, 


2oR m 
y emn a : NETTE 
Pr{Nc — nj) = n= (5.7) 
2oR nF +ne ,—2pR 
C O IN - n, > 0. 


Consequently, given 7, the number of unreserved time slot in a time frame, U, is 
given by 


F— Nr, Np «nF 
U = fe E en (5.8) 
F—nF, Nr > nF. 


Note, if there are no contending nodes in a THS, i.e., if Nc = Oor Nr < nF, 
unreserved time slots are not selected to perform reservation attempts. Otherwise, 
if Nc > O or Nr > mF, a contending node attempts to acquire an unreserved 
time slot. In doing so, it randomly selects one unreserved time slot among F — nF 
available unreserved time slots in a ame Thus, a contending node selects a given 
unreserved time slot with probability FF . Consequently, the probability that a 


contending node does not select the given unreserved time slot is e Based 
on these probability values, the probability of occurrence of events E5 and E4 can 
be derived, which will be used to derive the required close-form expressions for 
utilization. 


5.3.2 Probability of Event 3 


As a contending node performs reservation only during an unreserved time slot, 
an unreserved time slot remains idle, if none of the contending nodes in the 
corresponding THS attempts to access it, i.e, if event E3 occurs. Based on the 
previous discussion, given Nc = ne, and Nr = n, the probability of event E3 
Occurrences can be written as 


m n, < nF 


Pr(E3|Nc = nc, NT = ne} = (S) is nF (5.9) 
"F—nF , t s 


Consequently, from (5.6) and (5.9), we have 


1, i, =O 
Pr(E3|Nc = ne} = F—nF-1\" (5.10) 
(Gar) 
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From (5.7) and (5.10), the probability that an unreserved time slot is not selected 
by contending nodes, i.e., the probability of event E3 occurrences, can be written as 


—2pR 


Pr{E3} = ee cene 





(5.11) 
" 3 (t z nF zm ay (2p R)F tnc e —2pR 
me F —nF (nF + ne)! 
which can be further simplified to 
P (2pR)"e7?R — ar 
Pri) = — a Ei — 5.12 
5j 2 " +a "e e x (5.12) 


where a = SS and b = 2pRa. 


5.3.3 Probability of Event 4 


Event E4 occurs if only one of the contending nodes in a THS attempts to access 
the unreserved time slot selected for node cooperation. Hence, given Nc = n, and 
Nr = n, the probability of event E4 occurrences can be written as 


0, n, < nF 
Pr{E4|Nc = n, Nr = n} = Fog Vd (5.13) 
(eis) Cet. nr 





Consequently, from (5.6) and (5.13), we have 


0, n. = 0 


Pr{E4|Nc = Ne} = 1 F—nF-1 Nc—1 (5.14) 
(or) (FEF) > wo 





From (5.7) and (5.14), the probability that an unreserved time slot is selected 
by only one contending node, 1.e., the probability of event E4 occurrences, can be 
written as 


1 F—nF-—1 Nc—l 2 oR nF-Fnc p—2pR 
Pr{Ey} = J ne dips: as (QpR)T "e P" (5.15) 
F — nF F — nF (nF + ne)! 





nc>0 
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which can be further simplified to 


nF—1 Ne 


] — b 
Pr{E4} = (z) e ?^5 | (b — nF)e^ + ` (nF =ne) . (5.16) 


nc =0 





Next, we use the probabilities of aforementioned events to derive the utilization 
of an unreserved time slot for ADHOC MAC, CAH-MAC and eCAH-MAC. 


5.3.4 Close-Form Expressions for Time Slot Utilization 


In ADHOC MAC, as cooperation is not enabled, a successful time slot reservation 
guarantees an efficient utilization of the unreserved time slot. In the other words, the 
unreserved time slot is referred to as efficiently utilized if only one contending node 
chooses it to acquire. Whereas if it remains unused or more than one contending 
nodes transmit their reservation packets, the unreserved time slot is wasted. Hence, 
the utilization of an unreserved time slot in ADHOC MAC, denoted as e4, can be 
written as 


€A — Pr( £4]. (5.17) 


A cooperation collision occurs if at least one contending node chooses to 
reserve the unreserved time slot selected to perform cooperative relay transmission. 
Whereas if multiple contending nodes choose the unreserved time slot to perform 
reservation, access collision occurs, as discussed in Sect. 3.5. Thus in CAH-MAC, 
an unreserved time slot selected for cooperation is considered to be efficiently 
utilized only if none of the contending nodes choose it to perform reservation. 
Hence, the utilization of an unreserved time slot in CAH-MAC, denoted as ec, can 
be written as 


€c — Pr{ E3}. (5.18) 


In eCAH-MAC, in addition to successful time slot reservations, successful 
cooperative relay transmissions further ensure the efficient utilization of unreserved 
time slots. Thus, an unreserved time slot selected for cooperation is considered to 
be efficiently utilized if it is used to perform either cooperative relay transmission, if 
none of the contending node chooses it, or reservation attempt is performed by only 
one contending node. Hence, the utilization of an unreserved time slot in eCAH- 
MAC, denoted as eg, is given by 


eg = Pr{E3} + Pr{Ey}. (5.19) 
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5.4 Numerical Results 


Computer simulations are performed in MATLAB with parameters given in 
Table 5.1. We consider free-flow node mobility as in [18] such that, at the beginning 
of simulation, vehicles are distributed following a Poisson distribution, along a 
road segment of length 10km with three lanes.! The speed of vehicles follows a 
normal distribution,” with mean 100 km/h and standard deviation 20 km/h. All the 
vehicles move with the same speeds which are drawn at the beginning of simulation. 
To keep the vehicles in the simulation, vehicles exiting from one end of the road 
segment re-enters from the other end. Furthermore, in order to avoid any unrealistic 
updates of THS and OHS, and possible loss of time slots, vehicles do not break 
their communication links even after exiting from one end of the road segment 
and entering from the other end. That is, a vehicle that is at a distance r from one 
end of the road segment and a vehicle that is at a distance R — r from the other 
end are allowed to communicate as if they are within each other's transmission 
range. Utilization of eCAH-MAC, CAH-AMC and ADHOC MAC are obtained and 
compared for several n values. 

Figures 5.4, 5.5, and 5.6 compare the utilization with several n values. The 
simulation results (S) match well with the analytical results (A), which validates 
the close-form expressions for time slot utilization derived in Sect. 5.3. For a given 
average number of THS nodes, denoted by Nr,a higher utilization of an unreserved 
time slot is achieved with a larger 7 value in the CAH-MAC. It is because a larger 
n value results in a smaller number of contending nodes and, consequently, a lesser 
number of reservation attempts and cooperation collisions. However, for a larger 
Nr value, the utilization of an unreserved time slot decreases with an increase in 7 
value, for eCAH-MAC and ADHOC MAC. This is due to the fact that, the lesser the 
n value, the larger the number of contending nodes and unreserved time slots, which 
increases the probability of successful time slot acquisitions and consequently, the 
utilization of an unreserved time slots in eCAH-MAC and ADHOC MAC. With 


Table 5.1 Simulation 


Parameter Value 
cae Path loss exponent (œ) 2,3and4 
Transmission power (P) 20mW 
Threshold received power (ym) 95 dBm 
Transmission range (R) 100m 


Number of time slots per frame (F) | 50 
Time slot duration (c) ] ms 
Simulation time 120s 


! A line represents a lane that is 5 m wide and vehicles are represented by points on the lines, as in 
Sect. 4.5. 


?Negative and zero velocity values are ignored while drawing the speed of a vehicle. 
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Utilization 





25 
Average Number of THS Nodes (N7) 


Fig. 5.4 Comparison of utilization of unreserved time slots in eCAH-MAC, CAH-MAC and 
ADHOC MAC with 7 = 0.80 [2] 


an increase in the average number of THS nodes, utilization decreases when node 
cooperation is enabled. Thus, as the Nr value increases, the average number of 
contending nodes increases, increasing the number of reservation attempts. The 
increase in the number of reservation attempts and the number of successful 
time slot acquisitions improve the performance of ADHOC MAC and eCAH- 
MAC. However, in CAH-MAC, the increase in the number of reservation attempts 
decreases the performance. This is due to an increase in the number of reservation 
attempts which increases the probability of cooperation collisions. Similarly, CAH- 
MAC performs the worst as compared to ADHOC MAC and eCAH-MAC when 
the average number of THS nodes is high (e.g., Nr > 50). At a high Nr value, the 
number of reservation attempts increases the number of cooperation collisions in 
CAH-MAC. Such an increase in the number of collisions reduces the utilization of 
an unreserved time slot as both time slot reservation attempt and cooperative relay 
transmission fail. 
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Utilization 
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Average Number of THS Nodes (Nr) 


Fig. 5.5 Comparison of utilization of unreserved time slots in eCAH-MAC, CAH-MAC and 
ADHOC MAC with 7 = 0.50 [2] 


5.5 Simulation Results 


Computer simulations with vehicle mobility traces and Nakagami-m channel model 
are conducted to evaluate the performance of eCAH-MAC and compare it with that 
of CAH-MAC and ADHOC MAC. To simulate relative node mobility, we use a 
well-known vehicle traffic simulator PTV VISSIM [3] and MATLAB. The VISSIM 
simulation parameters are given in Table 5.2 (important parameters used in VISSIM 
simulations are discussed in Appendix B). To generate vehicle traces, a ring of 
highway segment with three lanes, based on a segment of Highway 401 of the 
province of Ontario in Canada as in Fig. 5.7a, is replicated in VISSIM. Here, the ring 
of road network, approximately 4 km, is formed to stop vehicles, such as cars, heavy 
goods vehicles (HGVs) and buses, from escaping during the simulation. Hence, the 
vehicles keep moving in the ring of road network and do not exit throughout the 
simulation. Figure 5.7b shows the snapshot of the simulated vehicles moving in the 
ring of road network. These vehicles follow the Wiedemann99 Car Following Model 
[19], to follow the headway traffic. Based on the model, appropriate decisions are 
made to perform lane changes, left or right turns, and to follow the vehicle in front. 
Road segments, speed limits, and other traffic rules are defined based on realistic 
observations. 


64 5 Enhanced Node Cooperation 
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Fig. 5.6 Comparison of utilization of unreserved time slots in eCAH-MAC, CAH-MAC and 
ADHOC MAC with n = 0.20 [2] 


To conduct the simulations, vehicles are injected to the road networks, with 
rate 2100, 2400 and 7200 vehicle per hour. After the injection period of 5 min, 
the number of vehicles in the network, denoted by N, becomes 364, 496 and 622 
respectively for the vehicle input rates. These vehicles are then allowed to move 
according to the corresponding traffic rules and road network parameters. To reduce 
any transient state effects, vehicle traces are not recorded for a warm-up period of 
5 min after the injection period. As soon as warm-up period ends, 1.e., after the first 
10 min of simulation, vehicle traces are recorded at the interval of 0.1 s till the end 
of simulation. Thus, vehicle traces are recorded, in a plain text format, for the period 
of 5 min after the warm-up period. The vehicle traces consist of vehicle positions, 
i.e., x and y coordinates, and their speeds at a given time as shown in Fig. 5.8. 
The vehicle trace format in plain text format is then parsed and converted into a 
MATLAB readable format. Such vehicle traces are used to simulate the performance 
of eCAH-MAC, which is compared with that of CAH-MAC and ADHOC MAC. 
Figure 5.9 shows the vehicles in the simulated road network that is used to simulated 
the performance evaluation. 

To realize the channel, autocorrelated Nakagami-m envelope sequences are 
generated following the procedure defined in [20]. First, a reference Rayleigh 
sequence is generated based on Jake model [8]. Correlation coefficient of the 
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(a) 





(b) 


Fig. 5.7 Snap shots of the simulations showing: (a) Simulated ring of highway segment in blue; 
(b) Vehicles moving along the simulated road network 


generated sequence is calculated as in (5.3) and (5.5), with slope and offset for 
the highway environment as in Table 5.3. Then, the Nakagami-m sequence is 
generated which follows the rank statistics of the reference Rayleigh sequence. 
Other simulation parameters are given in Table 

Figures and show the status of two-hop member nodes and time 
slots of the corresponding frame over various channel conditions. As the channel 
degrades (i.e., path-loss exponent value increases), a node fails to reserve or retain 
its time slot. Thus, a large number of nodes lose their time slots or fail to retain 
time slots, respectively, and become contending nodes. The increase in the number 
of contending nodes results in the larger number of unreserved time slots in the 
corresponding frame. At the beginning of the simulation, all nodes in the network 
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Vehicle Record 


File: 
Comment: 
Date: 


VISSIM: 


t : Simulation Time [s] 

VehNr : Number of the Vehicle 

WorldX : World coordinate x (vehicle front end at the end of the 
simulation step) 

Worldy : World coordinate y (vehicle front end at the end of the 
simulation step) 


vMS : Speed [m/s] at the end of the simulation step 
pir VehNr; WorldX; WorldY; vMS:; 
0.1; 1; 1887.8547; 1038.8628; 26.64; 
0.2; 1; 1885.3621; 1037.9226; 26.64; 
0.2; Z; 97.9043; 340.1902; 26.02; 
0.3; i; 1882.8694; 1036.9824; 26.64; 
0.3: 2; 100.3400; 341.1065; 26.03; 


Fig. 5.8 Vehicle trace file from VISSIM 
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Fig. 5.9 A snap shot of the vehicles moving on the ring of highways during the MATLAB 


simulations 
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Table 5.3 Doppler spread 
parameters in different 
driving environments [13] 


Parameter | Rural | Highway | Suburban 
Offset (o) | 0.500 | 0.200 11.20 
Slope (0) |0.420 | 0.414 0.428 
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Fig. 5.10 Portion of the number of resident and contending nodes in a THS per frame with 
N = 622 [2] 


try to access the channel, which results in access collisions. As this scenario does 
not represent the normal networking condition, the following analysis are performed 
during the steady state. Figure 5.12 shows the frame-by-frame status of time slots 
during a steady state after the initial transitions. For a given networking scenario, 
the fractions of reserved (unreserved) time slot remains approximately constant at 
each time frame during the steady state. 

Our objective is to study the effects of node cooperation on the operations of D- 
TDMA MAC. To evaluate the performance of eCAH-MAC, we study its efficiency 
in using an unreserved time slot selected for cooperative relay transmission. In doing 
SO, We ignore unreserved time slots during which at least one of the following events 
occur: 


1. Two or more contending nodes perform reservation attempts, and 
2. Cooperative relay transmission is not scheduled for a failed direct transmission 
between an s — d pair. 
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Fig. 5.11 Portion of reserved and unreserved time slots in a THS per frame with N — 622 [2] 
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Fig. 5.12 Portion of reserved and unreserved time slots per frame per THS observed between 
consecutive frames in a steady state with N = 622 [2] 
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When such events occur, time slot reservation attempts, if there are any, are not 
affected by node cooperation. On the other hand, if a cooperation 1s scheduled 
during an unreserved time slot, one of the following events occur 


1. A helper node successfully relays the packet that it received from a source node 
to the target destination node, 1.e., a successful cooperative relay transmission; 

2. A helper node suffers from poor channel conditions and fails to relay the packet 
to the target destination node, i.e., a cooperative relay transmission fails due to 
poor channel condition; 

3. Cooperative relay transmission fails due to transmission collision and/or gets 
suspended due to the reservation attempt from a contending node that is in one- 
hop transmission distance from the destination or helper nodes, i.e., cooperation 
collision occurs or cooperative relay transmission is suspended respectively. 


Figures 5.13—5.15 show the probabilities at various networking conditions. With 
an increase in the number of nodes in the network (when N value increases) or as 
the channel quality degrades (when o value increases), the probability of successful 
cooperative relay transmission decreases. As a large number of nodes lose their 
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Fig. 5.13 Probability of events during cooperative relay transmission (CRT), such as successful 
CRT (Successful), failed CRT due to channel error (Channel error), and failed CRT due to 
cooperation collision in CAH-MAC or suspension of CRT to avoid cooperation collision in eCAH- 
MAC (Coop. coll/susp.), with a = 2 [2] 
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Fig. 5.14 Probability of events during cooperative relay transmission (CRT), such as successful 
CRT (Successful), failed CRT due to channel error (Channel error), and failed CRT due to 
cooperation collision in CAH-MAC or suspension of CRT to avoid cooperation collision in eCAH- 
MAC (Coop. coll/susp.), with a = 3 [2] 


time slots due to channel errors, an increase in o value increases the number of 
contending nodes. Moreover, for a given F value, an increase in the number of 
nodes in the network increases the number of contending nodes due to the lack 
of time slots. The larger the number of contending nodes, the higher the probability 
of reservation attempt(s) during an unreserved time slot. Thus, with an increase 
in the number of contending nodes, the number of time slot reservation attempts 
increases. Such a phenomenon forces helper and/or destination nodes to suspend the 
scheduled cooperative relay transmissions in eCAH-MAC or results in cooperation 
collisions in CAH-MAC, decreasing the probability of successful cooperative relay 
transmission. In CAH-MAC, cooperation collisions occur when either a helper node 
or a destination node and a contending node simultaneously perform cooperative 
relay transmission and time slot reservation. On the other hand, in eCAH-MAC, the 
cooperative relay transmission phase is suspended allowing the contending node to 
reserve the time slot. 
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Fig. 5.15 Probability of events during cooperative relay transmission (CRT), such as successful 
CRT (Successful), failed CRT due to channel error (Channel error), and failed CRT due to 
cooperation collision in CAH-MAC or suspension of CRT to avoid cooperation collision in eCAH- 
MAC (Coop. coll/susp.), with a = 4 [2] 


Figures 5.16—5.18 show that the probability of successful utilization of an 
unreserved time slot in eCAH-MAC is higher than that in ADHOC MAC and CAH- 
MAC. The average number of OHS nodes increases with an increase in the number 
of nodes in the network (N value). Thus, with an increased N value, the probability 
of a contending node to successfully deliver its reservation packet to all of its OHS 
nodes in a poor channel condition decreases. Moreover, in CAH-MAC, the number 
of failures in time slot reservation attempts increases due to cooperation collisions 
from the ongoing cooperative relay transmissions, thus further wasting unreserved 
time slots. In eCAH-MAC, on the other hand, cooperative relay transmission is 
suspended allowing contending nodes to perform reservation attempts. Hence, 
eCAH-MAC uses an unreserved time slot more efficiently than that of CAH-MAC 
and ADHOC MAC. 
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Fig. 5.16 Probability of successful usage of unreserved time slots in ADHOC MAC, CAH-MAC 
and eCAH-MAC witha = 2 [2] 


5.6 Summary 


In this chapter, we present a collision avoidance scheme for the CAH-MAC 
protocol, referred to as enhanced Cooperative ADHOC MAC (eCAH-MAC). In the 
presence of networking environment dynamics, CAH-MAC suffers from coopera- 
tion collisions between cooperative relay transmissions and time slot reservations. 
In eCAH-MAC, the use of different packet types and black bursts to reserve a time 
slot and suspension and/or delay of cooperative relay transmission phase helps to 
avoid cooperation collisions. Consequently, unreserved time slots can be efficiently 
use to perform either cooperative relay transmissions or new time slot reservations. 
Through extensive simulation and mathematical analysis, we observe that in eCAH- 
MAC cooperation opportunities can be efficiently utilize without disrupting the 
normal operations of the distributed TDMA MAC. 
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Fig. 5.17 Probability of successful usage of unreserved time slots in ADHOC MAC, CAH-MAC 
and eCAH-MAC witha = 3 [2] 
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Fig. 5.18 Probability of successful usage of unreserved time slots in ADHOC MAC, CAH-MAC 
and eCAH-MAC witha = 4 [2] 
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Chapter 6 
Cooperative Relay Broadcasting 


In this chapter, we present node cooperation based makeup transmission framework 
for D-TDMA MAC in VANETs, referred to as cooperative relay broadcasting 
(CRB) [1]. In CRB, nodes with packet from a source node rebroadcast the packet 
before it expires, making it suitable for delay sensitive safety applications with strict 
QoS requirements. As discussed in Sect. 1.1, delay sensitive safety applications 
demand an efficient, quick, and reliable broadcast service. However, the existing 
D-TDMA MAC protocols lack a makeup strategy to tackle a transmission failure 
due to the wireless channel impairments in VANETS. The lack of a makeup strategy 
in D-TDMA MAC results in the following problems in broadcast services: 


1. To determine its broadcast status (successful or fail broadcast), a node must 
analyze FIs from all of its one-hop neighboring nodes, which takes the duration 
of a time frame. Thus, to decide whether to rebroadcast a safety packet or not, 
a source node waits for the duration of a time frame. Such a wait may result in 
an undesirable packet transmission delay, in case of failed broadcast, and further 
result in packet dropping if the packet expiry time limit is exceeded; 

2. If a source node fails to broadcast a safety packet, it must wait for its own time 
slot in the next frame to rebroadcast the packet even if the channel is idle during 
unreserved time slots. On the other hand, the safety packet can be rebroadcast 
(before the source node's next transmission) during unreserved time slots, which 
reduces the packet delay; 

3. If a source node fails to broadcast a safety packet, rebroadcasting of the packet 
from the source node may not be helpful as the propagation channel likely 
remain the same. For example, the presence of a large obstacle (such as a large 
vehicle) in between two vehicles can lead to frequent link breakage and failure 
in transmission even after multiple attempts due to the obstruction in line-of- 
sight [2]. 


As a result, the D-TDMA MAC may not be able to achieve the required QoS if the 
source node rebroadcasts the packet. Hence, it is necessary for the D-TDMA MAC 
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to have a makeup strategy that provides a quick and reliable one-hop broadcast 
service specifically to satisfy the strict QoS requirements of the delay sensitive 
safety applications in VANETs. 

Node cooperation schemes, such as CAH-MAC and eCAH-MAC, as discussed 
in Chaps. 4 and 5 respectively, deploy a makeup strategy for a point-to-point 
communication in D-TDMA MAC. However, to the best of our knowledge, a 
makeup strategy for broadcast service in D-TDMA based MAC is not yet available. 
Furthermore, the existing makeup strategies for broadcast service in wireless 
networks, as discussed in Sect.2.2.3, cannot be directly applied to D-TDMA. 
Motivated from the lack of a suitable makeup strategy for D-TDMA MAC, in this 
chapter, we focus on developing a framework for makeup transmission in D-TDMA 
based broadcast service in VANETS, which supports safety applications demanding 
a quick and reliable broadcast service. The neighboring nodes with a valid packet 
(safety packet broadcast from a source node) cooperate with the nodes without the 
packet with an object to maximize the number of nodes with the packet before it 
expires. The key contributions of this chapter are as follows: 


]. We propose a framework to perform cooperative relay broadcasting (CRB) in 
D-TDMA. The CRB is performed during unreserved time slots in order to make 
up for the transmission failures during the source node's time slot. Furthermore, 
it is performed by nodes, referred to as the best helper nodes, which have the 
packet from source node and is in good channel conditions with the nodes which 
failed to receive the packet transmitted the source node. The main objective 
of the proposed CRB framework is to maximize the number of nodes which 
successfully receive a packet before it expires. 

2. We formulate an optimization problem to select the best helper nodes to perform 
CRB. The formulated optimization problem required an accurate channel state 
information (CSI) and provides an upper bound of the CRB performance in 
maximizing the number of nodes with successful packet reception. The obtained 
upper bound can be set as a benchmark for the performance evaluation of other 
helper selection schemes. 

3. We propose a channel prediction scheme that can be used to find the best helper 
node to perform CRB. The proposed channel prediction scheme determines the 
channel quality and node cardinality to perform CRB using the local information 
that are transmitted during the normal operation of D-TDMA. 


Next, the system model and necessary assumptions concerning the transmission 
channel are discussed. 


6.1 System Overview 


We consider a network where all nodes have already reserved their time slots. The 
frame size is large such that there are no contending nodes seeking for time slots 
and all the nodes in the network have already reserved their time slots. Furthermore, 
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nodes share their positions and velocities periodically from the application layer 
of the protocol stack as some safety applications require such information for their 
normal operations [3]. Thus, nodes are aware of positions and velocities of their 
OHS nodes. 


6.1.1 Two-State Markov Channel 


Let the quality of the wireless propagation channel between a pair of transmitting 
and receiving nodes be in either good or bad state, 1.e, the channel can be in either 
good or bad state. The channel is considered to be in the good state, if the received 
power at the receiving node, which is at distance r meters from the transmitting 
node, is equal to or greater than a threshold value, i.e., y, > ym, otherwise, the 
channel is considered to be in the bad state. The state of the channel remains 
unchanged during the interval that is equal to the duration of a time slot, i.e., the 
strength of the received power remains same during the entire duration of a time 
slot. In the next time slot, the channel either remains 1n the same state as in the 
current time slot or alters to the other state. Let random process {M;} denotes the 
channel state during time slots i = 1,2,3,.... Thus, M; can be represented by a 
two-state first-order Markov chain with transition probabilities Peg, 1 — Pes, 1 — Pop 
and Ppp, as shown in Fig. 6.1. Furthermore, the transition probability, P,,, can be 
written as 


Pog = Pri. Mi, = good|M; = good} 


1 — Fy, Qu) (6.1) 
_ p= Fy, (Yi) — Ey (Yin) + Fy,» (Yih, Yih) 
Ic Fy, (Yin) 


where F;, »(., .) is the bivariate cumulative distribution function (cdf) and F}, (.) is 
the cdf of the amplitude of received signals at the time slot 7. Similarly, the transition 
probability, Ppp, can be written as 


Fig. 6.1 Two-state Markov 1-—Dj 
chain channel 


Py Bad Pg 


80 6 Cooperative Relay Broadcasting 


Pop = Pri Misa = bad|M; = bad] 


=Z p n V2 (xı , x2)dxıdx2 


7 Fy (Yin) (6.2) 


Fy 2(%n, Yin) 
Fy, (Yin) ) 


Consequently, the steady state probability of the channel to be in the good state 
during a time slot, denoted as 7r,, is given by 


a (6.3) 
2 — Pop — Py 


Tl g 


Transition probabilities in (6.1) and (6.2) depend on the cdf and bivariate cdf 
of the fading statistics, i.e., Fy,(.) and F,,2(.,.) respectively. In the system, a 
generalized Nakagami-m channel with correlated amplitudes is considered. The cdf 
of the received power for the Nakagami-m channel is given by 


I(m,m=) 


Ip bU 


(6.4) 


where I*(-,-) is the upper incomplete Gamma function. Given two non-negative 
correlated Nakagami-m random variables, say X; and X», the bivariate pdf is given 
by Nakagami [4] 


f ( Am" (xj x5)" 
X,2\%1, X2, m,Q) = eee 
pad — o) C/mipuao)"- D (m) 
2 2 
x exp |= (3 + 2) (6.5) 
l-0 \u M 


2m, /0 


where 


e fx2(-,-) is the bivariate pdf, 

° pi = E(XP) i = {1,2}, 

* J,(-) is the vth order modified Bessel function of the first kind, and 
e ọ is the correlation coefficient. 


For integer m values, the corresponding cdf is given by (6.6) [5], where 


e Fy (-,-) is the bivariate cdf, 
e @3(-,-;-,-) is the confluent hypergeometric function, which can be approxi- 
mated as 
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x (1k +1: a o (2 a ) 
pa (0 —9)* JH su (1 — @) 
E m—k (my 1 
"um H2 (k 4- i — 1)! 
ub dud mo o(— X2 m ) J 
CO mao) \ Vit vm d — 0) 
| xw (ce) wh 
P3(j,e; W,Z) m 2. "m dera lene (24/2), (6.7) 
e (j) is the Pochhammer symbol [6], which is defined as 
Qe —JG * 1): Go k-1) 
(6.8) 


(o = landk = 1,2,--- 


From (6.4) and (6.6), the transition probabilities in (6.1) and (6.2) can be 
calculated and used to calculate the steady state probability in (6.3). The transition 
probabilities depend on the correlation coefficient of a received signal at two 
different time slots, which is given in (5.3). 


6.2 Node Cooperation for Broadcast Service 
in D-TDMA MAC 


This section presents the proposed CRB procedure to realize a node cooperation 
based makeup strategy for D-TDMA based MAC protocols. Such a makeup 
transmission is to ensure that a safety message must reach at least 99% of the target 
destination nodes within 100 ms, to satisfy high communication reliability and strict 
delay requirements. The strict service requirements in the broadcast service demand 
a distributed and efficient cooperation decisions, such as in selection of time slot 
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and helper node, to perform CRB. To make such cooperation decisions, information 
including node cardinality and channel quality information is required, which adds 
further challenges in developing the cooperative broadcast scheme. In the following, 
we discuss the cooperation decisions as a part of the proposed CRB framework in 
D-TDMA MAC to provide a reliable broadcast service in VANETs. 

Consider nodes in an area of interest, which include a source node, denoted as 
S, and nodes in its one-hop transmission distance. Node S broadcasts a packet, 
referred to as tagged packet, targeting its one-hop neighboring nodes or nodes in 
the area of interest. Due to channel impairments, some nodes fail to receive the 
tagged packet. Let H and D denote the sets of nodes that have and do not have the 
tagged packet, respectively. Nodes in sets H and D are referred to as potential helper 
nodes (PHNs) and potential destination nodes (PDNSs), respectively. In CRB, PHNs 
cooperate to rebroadcast the tagged packet to PDNs. A safety message is not relevant 
and expires after its expiry time, after which the information in the message is not 
valid. Consequently, each tagged packet, in which a safety message is embedded, 
has an expiry time, and it is not necessary to broadcast or rebroadcast the tagged 
packet after its expiry time. In CRB, PHNs do not cooperate to rebroadcast the 
tagged packet after the packet expires. For presentation clarity, here we consider 
that a packet expires after the duration of one time frame from the start of source 
node's time slot, 1.e., start of the packet transmission. 

To meet the strict QoS requirement, the objective of CRB is be to maximize 
the number of nodes which successfully receive the tagged packet before the 
packet expires. Our strategy is to use each available unreserved time slot for CRB 
during which only one PHN performs CRB to serve PDNs that are in its one-hop 
transmission distance and are in a good channel condition. The CRB operations is 
detailed in the following: 


1. Source node S broadcasts a packet with safety message during its time slot, 
targeting all of one-hop neighboring nodes, denoted by set Os. Without the loss 
of generality, we consider that the source node owns the first time slot. 

2. Among all the one-hop neighboring nodes of S in Os, some nodes receive the 
packet and the remaining others fail to receive it; as discussed previously, the 
ones which receive the packet are in set H C Os and others are in D C Os. 

3. As soon as the source node transmits the packet, PHNs in set H wait for the 
next immediate unreserved time slot to perform CRB of the packet to serve the 
PDNs in their corresponding OHSs. While waiting an unreserved time slot, a 
PHN evaluates itself and performs CRB only if it evaluates itself as the best 
potential helper nodes among all PHNs in its one-hop neighborhood. Procedures 
to perform the self-evaluation and evaluation of one-hop neighboring nodes are 
to be discussed. 

4. During the next unreserved time slot, the best helper node, say z € H, performs 
CRB targeting all the PDNs in its one-hop distance. 

5. On receiving the tagged packet successfully from the best helper nodes, a PDN 
may become a PHN, and sets D and H are updated accordingly. 

6. Operations from step 4 are repeated, during the next unreserved time slot until 
the time frame finishes. 
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Fig. 6.2 Illustration of the selection of the best helper to perform CRB. (a) Source node S 
broadcasts a packet to its one-hop neighbors and fails to deliver the packet to nodes A, B and 
C; (b) Node H; is able to serve the larger number of nodes (nodes A, B and C) as compared to 
node H; (able serve nodes A and C only) [1] 


The cooperation decisions should be made to improve the transmission reliability, 
such that the broadcast (tagged) packet can spread among all the nodes in the area 
of interest before it expires. Thus, the goals are to 


1. maximize the number of nodes in the area of interest which successfully receive 
the packet before it expires, and 
2. minimize the transmission delay. 


Figure 6.2 shows an example of the selection of a best helper node, where node H^» is 
selected as the best helper nodes over node H; if node B will not be served by node 
H, during CRB. To achieve the goals, CRB is performed during all the available 
unreserved time slots. Furthermore, the best helper node in each unreserved time 
slot is selected based on information such as node cardinality, channel condition 
and time slot usage, without imposing extra overhead on the D-TDMA MAC. 

In the following, we present two helper selection schemes for CRB of a tagged 
packet. First, an optimal helper selection scheme is presented under the assumption 
that each node is aware of accurate CSI to its one-hop neighboring nodes. Such an 
optimal helper selection scheme provides the maximum achievable performance 
gain over non-cooperative broadcasting and can be used to set a benchmark 
for performance evaluation. As the accurate knowledge of CSI requires a high 
overhead, the proposed optimal helper selection is not practical to implement in 
VANETS scenario with dynamic networking conditions. Accordingly, a simple 
helper selection scheme is presented which is based on local information exchanged 
during normal (non-cooperative) transmissions and shown to provide a significant 
performance gain over the existing D-TDMA MAC. 
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6.3 Optimal Helper Selection with Accurate Channel 
Information 


In order to determine the best helper node to perform CRB, we formulate an 
optimization problem that requires a precise CSI among nodes in the area of 
interest. The optimization problem aims to maximize the number of nodes which 
successfully receive the tagged packet during the CRB in a given unreserved time 
slot. In the following, we describe the variables of the optimization problem and 
their relationship with sets D and H. Based on such variables, the optimization 
problem is formulated to select the best helper node. 
Define set K as 


K = {kø | ky = {0,1}, x € D,y e H} (6.9) 


where k,, is a binary indicator variable, equal to 1 if node x in D receives the tagged 
packet from node y in H, and 0 otherwise. 
Similarly, define set O as 


Q = {q | q = (0,15, y € H3 (6.10) 


where qy is a binary indicator variable, equal to 1 if node y in H is selected to relay 
the packet, and 0 otherwise. 

Let Y be the set of transmission results which depend on channel quality, 
defined as 


e Oye 0 Ty eI SS (6.11) 


where vyx is a binary indicator variable, equal to 1 if the transmission from node y to 
node x is successful, and 0 otherwise. Here, Y is known to all the nodes in the area 
of interest. 

For given set Y, we aim to find a PHN in set H to relay the packet in a given 
unreserved time slot, such that the number of PDNs in D receiving the packet is 
maximized before it expires. Sets D and H can be determined with the knowledge 
of set Y and FIs exchanged among one-hop neighboring nodes. The helper selection 
is performed only if there is at least one PHN and one PDN, i.e., if |4| > 0 
and |D| > 0. Thus, the objective of the helper selection scheme is to maximize 
2 ep Doyen Ka. Furthermore, the constraints on X and Q are as follows: 


1. The CRB opportunity during an unreserved time slot should not be wasted. Thus, 
to avoid transmission collisions, there should not be more than one PHN to relay 
the packet during an unreserved time slot. However, there must be at least one 
node in set H to relay the tagged packet; 

2. A PDN should only receive the packet from a single PHN during an unreserved 
time slot. Transmission collision occurs if two or more PHNs relay the packet 
during the unreserved time slot. Such transmission collisions result in transmis- 
sion failures and hence waste the CRB opportunities; 
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3. If a PHN, say node y in H, relays the packet, a PDN, say node x in D, receives 
the tagged packet only if v, = 1. 


Based on the aforementioned, an optimization problem can be formulated for the 
helper selection and is given by 


maximize eae (6.12a) 


Subject to: X` qy = 1, (6.12b) 
ye 
> 5s 1; YxeD, (6.12c) 
ye 
key — Vey =0,  VyeH, Yx e D, (6.12d) 
Ky 19, Lj, Vy € A, Vx € D. (6.12e) 


The objective function in (6.12a) and constraints in (6.12b)-(6.12d) are linear 
functions of the binary indicator variables kyy and qy. Hence, the optimization 
problem in (6.12) can be solved by using any binary integer linear programming 
technique. The optimal helper or the best potential helper node, denoted as y’, is the 
one among all the nodes in set H and has qy = 1 from (6.12). Similarly, the set of 
optimum PDNs, denoted as D’, is a subset of D and is given by 


D e xeD ee (6.13) 


When node y' performs CRB of the tagged packet, nodes in set D’ receive the 
packet and become PHNs. Accordingly, sets D and H are updated as 


D-D-T, H=HUD. (6.14) 


6.4 Helper Selection with Channel Prediction 


The previously discussed optimal helper selection scheme requires the accurate 
knowledge of CSI, which is not practical to implement, especially in the highly 
dynamic vehicular networking environment. Thus, a more realistic helper selection 
scheme is required, which is presented in this section. To realize a practical helper 
selection scheme, each node in set H performs helper evaluation based on its local 
information, namely the number of OHS nodes, time slot usage information, and 
link quality. Node cardinality and time slot ownership information can be extracted 
from FIs exchanged among one-hop neighboring nodes, while the quality of the 
radio propagation channel is estimated (will be discussed). 
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A PHN, say z € H, evaluates itself as the best helper node to perform the CRB 
of the tagged packet if it can successfully deliver the packet to a largest number of 
nodes in set D. While determining the number of neighboring nodes in set D, node 
z counts its one-hop neighbors that have already announced transmission failures 
during their time slots, referred to as reported failed nodes. Thus, the time slots of 
reported failed nodes are earlier than the selected unreserved time slot in the current 
frame. Further, the PHN estimates the link quality to predict the transmission status 
of the remaining one-hop nodes that have not yet accessed the channel to send their 
FIs, referred to as predicted failed nodes (will be discussed). Let RI and PL denote 
the sets of reported and predicted fail nodes, respectively, from the perspective of 


node z. Hence, of £ RI U PL denotes the set of one-hop neighboring nodes of 
PHN z which failed to receive the tagged packet. In addition, node z determines 
the set of reported (predicted) successful nodes, denoted as R$ (P7), which have 
already (have not yet) announced the successful reception of the tagged packet. 


Thus, ©; 2 RZ U P? denotes the set of one-hop neighboring nodes of PHN z which 
successfully received the tagged packet. Note that node z determines sets R$ and 
RÍ based on FIs that it receives after the source node’s time slot. On the other hand, 
sets P7 and PL are predicted by node z based on the estimation of the corresponding 
link qualities. To avoid redundant CRBs, node z accounts for CRBs that are already 
performed in its one-hop neighborhood for a given tagged packet, while determining 
the predicted sets (P7 and PL ). To do so, node z excludes nodes in PL which may 
have received the packet during the previous CRBs and include them in set PŽ. In the 
following, we discuss how to determine the sets of predicted failed and successful 
nodes based on channel prediction. 


6.4.1 Prediction of Failed and Successful Nodes 


The quality of the radio propagation channel (or channel quality) between an s — d 
pair is predicted to decide whether or not a transmitted packet was or will be 
successfully delivered to the destination node. Such a prediction of the channel 
quality is based on a calculated average probability of successful communication, 
which is equivalent to the steady state probability of the channel to be in the 
good state during a time slot of a two-state first-order Markov channel model, as 
discussed in Sect. 6.1. Thus, zr, is the calculated average probability of successful 
communication and calculated as in (6.3). The channel quality is predicted to be in 
a good condition, if the calculated probability value is greater or equal to a threshold 
value, denoted as z,. Thus, the channel quality during the entire duration of a time 
slot is predicted to be in either good or bad condition. The channel is in a good 
condition if zt, > m and in a poor condition otherwise. Nodes use the positions 
and velocities of their one-hop neighboring nodes to determine the probability of 
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Algorithm 1 Determination of the sets of predicted failed and successful nodes by 
PHN z [1] 
Input: S, OL, O,, T, Tm and OS” 
1: Initialization: OP = O, — OF, PL = Ø, P} = Ø, and a dummy set G = Ø; 
2: for x € COP do 
3: ifm,” < xm then 
PL «— PL U x; 
else 
A wq Dx 
end if 
end for 
(US PL 
10: for y € {0c N O, } do 
11: for x € 7/ do 


DE ME Es 


O 


p. if m > Ty then 
13: er uUe 
14: G—6G-—x 
15: break; 

16: end if 

17: end for 

18: end for 

19: PL = Q; 


Output: P! and P: 


finding a channel in the good state. For instance, node z predicts the channel between 
transmitting node x and receive node y, based on the calculated probability of finding 
the channel in the good state, denoted as m}. Set IT; = {7,2} is then used to 
determine the sets of predicted failed and successful nodes from the perspective 
of node z. The procedure to determine the predicted sets is given in Algorithm 1 for 
node z, where 


l. pu denotes the set of PHNs which are in one-hop transmission distance from 
node z and have already performed CRB before the selected unreserved time slot; 


A 
2. OF = R;U Rİ denotes the set of one-hop neighboring nodes of node z that have 
already announced their transmission status from the source node. 


6.4.2 Cooperation Decisions 


Node z € H first determines sets O§ and of . Then, it evaluates and compares itself 
with the other successful nodes (both predicted and reported) in set O7. To evaluate 
itself, it determines a set of failed nodes to which it can successfully relay the tagged 
packet in a given unreserved time slot, denoted as A,, C of . Then, it determines 
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Algorithm 2 Determination of the sets of failed nodes that are in a good channel 
condition with PHN z and its one-hop successful nodes 
Input: z, Ol, O?, IT. and Tm 

1: Initialization: A,, = Ø and Az = Ø, Vy € O7; 

2: for x € Of do 

3: df n > Tı then 


4: cxx: 

5:  endif 

6: for y € C? do 

T: if m > Ty then 
8: An r= Ag x 
9: end if 

10: end for 

11: end for 


Output: .A.. and A,, 


sets A, C of for node y, Vy € O%, as given in Algorithm 2.! Based on A, and 
As, Vy € O7, node z performs CRB in the selected unreserved time slot, if all of 
the following conditions are satisfied: 


1. There is at least one failed node, either predicted or reported, which can 
successfully receive the tagged packet through CRB from z, i.e., |.A..| > 0; 

2. Node z can relay the packet to a largest number of failed nodes (both predicted 
and reported combined) among all nodes in C, i.e., |A,,| > |.A;| for any node y 
in O7; 

3. When there is one or more nodes that can relay to the same maximum number of 
failed nodes, node IDs will be used to make the cooperation decision. If |.A..| = 
[Azyl Vy € O7, node z relays the packet instead of node y if node z's ID is less 
than the ID of node y. 


6.4.3 Re-broadcasting of Tagged Packets 


A PHN estimates the channel quality from its own perspective and does not interact 
with other PHNs while evaluating itself. Thus, errors may occur when the PHN 
estimates channel quality and determines the sets of predicted failed and successful 
one-hop neighboring nodes. As a result, two or more PHNs that are in each others’ 
one-hop distance evaluate themselves as the best potential helper nodes to relay 
the tagged packet. In such an event, simultaneous CRBs are performed during an 


! Set Axy is determined by node x, which consists of both reported and predicted failed nodes that 
are in good channel condition with node y from the perspective of node x. 
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Fig. 6.3 CRB performed by the best helper node and suspension of CRB(s) from the other 
potential helper node(s) that 1s (are) not within the one-hop distance from the transmitting helper 
node 


unreserved time slot which results in transmission collisions and waste cooperation 
opportunities. To avoid such undesired events, a node uses an energy-burst or 
channel jamming signal, also known as black-burst [7]. In doing so, after finding 
itself as the best potential helper node, node z transmits a black-burst for a random 
time interval, say 6,A seconds, from the start of a time slot, where 6, is randomly 
drawn from set {1,2,--- ,d} and A is a fixed and small time duration (such as a 
slot time in the IEEE 802.11 based MAC protocols). As soon as node z finishes 
transmitting the black burst, it listens to the channel. If the channel is idle during 
the listening time, it then relays the tagged packet. This is illustrated in Fig. 6.3 
where node y, with smaller black-burst period, suspends its CRB after detecting the 
channel to be busy due to a longer black-burst period from node z. With a large 6 
value, the probability of two or more PHNs choosing the same black-burst period 
can be minimized. Note that the sum of ôA and the transmission time of a CRB 
packet should not be greater than the duration of a time slot. As well, repeated 
transmission of the FI during CRB is unnecessary as a node owns a time slot to 
transmit a complete packet with its FIs. Hence, a C-Type packet is transmitted 
during CRB from the best helper node that consists of a PH, payload data and CRC, 
as discussed in Sect. 5.2.1. The absence of FI compensates for the black-burst period 
(as well as time to listen the channel) and will not affect the normal operation of D- 
TDMA. 

Thus, performing CRB after the transmission of black-burst signal for random 
time interval reduces transmission collisions from two or more PHNs. However, 
transmission collisions occur if two or more PHNs that are not in each other's one- 
hop distance evaluate themselves as the best helper nodes. In such a case, they fail 
to sense each others' black-burst signals and perform CRB after finding the channel 
idle. Such an undesired event results in transmission collisions at their common one- 
hop neighboring nodes. However, such a transmission collision degrades the CRB 
performance only if it occurs at PDNs, as PHNs nodes are not the target receivers 
during the CRB. 

In the next section, we present simulation results to evaluate the performance of 
the proposed CRB schemes. 


90 6 Cooperative Relay Broadcasting 
6.5 Simulation Results 


Simulations are performed in MATLAB considering the similar networking sce- 
narios, road segment and node mobility, as described in Sect. 5.4. As the channel 
estimation, discussed in Sect. 6.1.1, is valid for integer m values, here we consider 
m = 2 which is reasonable for R « 100m. Performance of CRB schemes 
with optimal helper selection (CRB-OPT) and helper selection based on channel 
prediction (CRB-HSCP) is evaluated and compared with the D-TDMA MAC. The 
following performance metrics are considered to study the transmission reliability 
and efficiency of CRB: 


1. Packet received rate, which 1s the ratio of the number of nodes in the area of 
interest, i.e., one-hop neighboring nodes of a source node, that received the 
tagged packet before it expires, either directly from the source node or through 
cooperative relay broadcasting, to the total number of nodes in the area of interest 
[8]. It gives the percentage of the number nodes in the area of interest that 
successfully received the tagged packet and reflects the probability of a node 
to receive the tagged packet before it expires; 

2. Packet delivery ratio, which is the ratio of the number of packets that are 
successfully received by the required percentage of nodes in the area of interest 
over the total number of broadcast packets [8]. The ability of a broadcast service 
to disseminate a packet to achieve the required QoS is represented by packet 
delivery ratio. Hence, we consider three levels of QoS requirements—the tagged 
packet must be delivered to 50, 75, and 9996 of nodes which are in the area of 
interest; 

3. Normalized number of retransmission attempts, which is the ratio of the number 
of broadcast attempts to the maximum number of possible broadcast attempts of 
a packet in a frame to achieve the required QoS. The efficiency of a broadcast 
service can be represented by the number of broadcast attempts to achieve the 
required QoS for a given packet. In CRB, a packet is rebroadcast during all 
available unreserved time slots before the packet expires or until the end of the 
corresponding time frame. Thus, the maximum number of possible broadcast 
is the number of available unreserved time slots in the time frame. Here, we 
consider a large frame size F with respect to the average number of THS nodes 
sharing a time frame, Nr. Thus, from (4.6), the maximum number of possible 
broadcast is given by F — Nr. 


Figures 6.4 and 6.5 show the packet received rate at various channel conditions 
represented by path-loss exponent values (o). It is observed that when the channel 
condition is good with œ = 2, the packet received rate of D-TDMA MAC reaches 
1. This is because, with a = 2, a source node is capable of disseminating packets 
directly to all of its one-hop neighbors and does not require node cooperation to 
rebroadcast the packet. However, as the channel condition degrades, the packet 
received rate decreases to 0.88 and 0.29 for a = 3 and 4 respectively. At a moderate 
channel condition with œ = 3, transmission failures from the source node increase, 
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Fig. 6.4 Packet received rate in D-TDMA MAC, CRB-OPT and CRB-HSCP witha = 2 and 3 [1] 


which results in a decrease in packet received rate. On the other hand, the CRB 
schemes recover from the transmission failures and increase packet received rate to 
1. Ata poor channel condition with o = 4, the packet received rate of CRB schemes 
are lower than that with a = 3. The packet received rate decreases as the o value 
increases from 3 to 4. The packet received rate reaches its peak when the number of 
nodes in the area of interest is moderate with respect to the number of time slots in 
a frame.” When Np value is small, there are no helper nodes to perform CRB or the 
number of PDNs is large and CRB is not effective. At a large Nr value, the number 
of unreserved time slots is not enough to serve all the PDNs. Hence, CRB is not 
effective at a small or large N7 value. 

Figures 6.6—6.11 show the packet delivery ratio for different QoS requirements 
and at various channel conditions. As D-TDMA MAC is capable of achieving a 
99% delivery ratio at the good channel condition (œ = 2), the packet delivery ratio 
with o = 2 are not included in the following analysis. The channel quality degrades 


*Here, we consider one-hop transmission distance in either direction of a source node as the area 
of interest, i.e., nodes distributed over length of 2R meters. Thus, the average number of nodes 
per two-hop set per frame, Nr, is compared with the number of time slots per frame, F, such that 
Nr « F reflects a small number of nodes or a small Ny value and Ny zz F reflects a large number 
of nodes or a large Nr value. 
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Fig. 6.5 Packet received rate in D-TDMA MAC, CRB-OPT and CRB-HSCP with a = 4 [1] 


when « value increases to 3 and 4 and consequently, D-TDMA MAC fails to achieve 
the required QoS. It can be observed from Fig. 6.7 that D-DTMA MAC can achieve 
only up to 75% QoS level with œ = 3. When the QoS requirement increases to 
99%, the packet delivery ratio decreases to 0 for a relatively high number of nodes, 
as in Fig.6.8. With the CRB schemes, on the other hand, the packet delivery ratio 
reaches to 1 even with 99% QoS requirement and at a larger number of nodes. This 
is because the tagged packet is repeatedly rebroadcasted until it expires, such that 
all the one-hop neighbors of the source node receive the packet. Furthermore, when 
the channel quality degrades (y = 4), as in Figs. 6.9-6.11, D-TDMA is not even 
effective to meet the 50% QoS requirement. In contrast, the packet delivery ratio 
using CRB schemes improves when the average number of THS nodes is moderate. 
However, the packet delivery ratio is low when the average number of THS nodes 
is relatively large or small. 

Figures 6.12 and 6.13 show the normalized number of retransmission attempts 
of the CRB schemes. The normalized number of retransmission attempts reaches 1 
when the number of nodes is relatively large and the channel is in a poor condition. 
This is due to the fact that all the unreserved time slots are used for CRB to deliver 
the packet to a large number of failed nodes, which is common in a poor channel 
condition. However, due to the lack of helper nodes to perform CRB, the normalized 
number of retransmission attempts is less than 0.1 when the number of nodes is 
relatively small. 
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Fig. 6.6 Packet delivery in D. TDMA MAC, CRB-OPT and CRB-HSCP with o = 3 such that the 
50% QoS requirement is achieved within a duration of one time frame [1] 


It can be observed from Figs. 6.4, 6.6, 6.7, 6.8 and 6.12 that at a good (a = 2) 
or moderate (y = 3) channel condition, the CRB-HSCP scheme performs equally 
well in comparison with the CRB-OPT scheme. However, as the channel quality 
degrades with a = 4 as in Figs. 6.5, 6.9, 6.10, 6.11 and 6.13, the channel prediction 
is not as effective as that of the earlier cases. Accordingly, two or more PHNs 
evaluate themselves as the best helper node to perform CRB in a given unreserved 
time slot, which results in transmission collisions. Such prediction errors and 
transmission collisions lead to failed CRBs in CRB-HSCP when the channel is in a 
poor condition, which are not considered in CRB-OPT. Thus, CRB-HSCP doest not 
perform well at the poor channel conditions and performs more CRBs than the CRB- 
OPT scheme. However, the performance of the CRB-HSCP scheme is significantly 
higher than that of D-TDMA MAC in all the cases. It even reaches up to that of 
CRB-OPT scheme, the upper limit, when the number of nodes is relatively large in 
the network. 
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Fig. 6.7 Packet delivery in D. TDMA MAC, CRB-OPT and CRB-HSCP with o = 3 such that the 
75% QoS requirement is achieved within a duration of one time frame [1] 


6.6 Summary 


In this chapter, we present a node cooperation based makeup transmission frame- 
work for VANETs, referred to as cooperative relay broadcasting (CRB). The 
proposed CRB framework is a generic framework and can be implemented with 
any given helper selection scheme. To study the advantages of the proposed CRB 
framework, we first propose a helper selection scheme that requires a perfect 
knowledge of channel information and provides an upper bound of the CRB 
performance. Furthermore, we propose a realistic helper selection scheme that 
uses channel prediction based on the first-order two-state Markov channel, to 
evaluate helper nodes to perform CRB. Our analysis shows that the proposed CRB 
framework improves the reliability of the broadcast service in VANETS. 
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Fig. 6.8 Packet delivery in D. TDMA MAC, CRB-OPT and CRB-HSCP with o = 3 such that the 
99% QoS requirement is achieved within a duration of one time frame [1] 
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Fig. 6.9 Packet delivery in D. TDMA MAC, CRB-OPT and CRB-HSCP with o = 4 such that the 
50% QoS requirement is achieved within a duration of one time frame [1] 
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Fig. 6.10 Packet delivery in D-TDMA MAC, CRB-OPT and CRB-HSCP with a = 4 such that 
the 75% QoS requirement is achieved within a duration of one time frame [1] 
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Fig. 6.11 Packet delivery in D-TDMA MAC, CRB-OPT and CRB-HSCP with o = 4 such that 
the 99% QoS requirement is achieved within a duration of one time frame [1] 
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Fig. 6.12 Normalized number of retransmission attempts over the number of unreserved time slot 
in CRB-OPT and CRB-HSCP witha = 3 [1] 
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Fig. 6.13 Normalized number of retransmission attempts over the number of unreserved time slot 
in CRB-OPT and CRB-HSCP with a = 4 [1] 
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Chapter 7 
Conclusions and Future Works 


7.1 Conclusions 


Vehicular ad hoc networks will be an essential component of intelligent transporta- 
tion systems, to enable a wide range of mobile distributed applications to improve 
the safety and efficiency of vehicle transportation and support onboard passenger 
infotainment. The existing MAC approaches for VANETS are not free from packet 
dropping and throughput reduction due to the dynamic networking conditions 
and are not always suitable to support the wide range of mobile distributed 
applications. On the other hand, link-layer node cooperation can be used to improve 
the performance, establishing a more efficient, robust and reliable communication 
among nodes. However, the existing link-layer node cooperation schemes are not 
suitable for the vehicular dynamic networking conditions and cannot be applied 
directly to VANETs. Thus, this book presents node cooperation frameworks at the 
MAC layer of VANETS to provide efficient and reliable communication to support 
the wide range of applications with strict service requirements, and to provide more 
robust communication to tackle the dynamic networking conditions. 

We propose and analyze a cooperative MAC protocol, referred to as Cooperative 
ADHOC MAC, for distributed TDMA MAC in vehicular networks. In CAH-MAC, 
upon detecting a transmission failure between a pair of source and destination 
nodes, a neighboring node offers cooperation to relay the packet to the destination 
node during an unreserved time slot. When the relative node mobility is negligible, 
numerical results show that the CAH-MAC performs better than the existing D- 
TDMA MAC under similar networking conditions. As unreserved time slots are 
used for retransmission, throughput improvement is achieved. In addition, as a 
packet is retransmitted by a helper node as oppose to the retransmission by the 
source node in the next frame, the transmission delay is reduced and packet dropping 
rate is decreased. Numerical results demonstrate that CAH-MAC performs better 
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when the number of nodes in a two-hop neighborhood is moderate as compared 
with the total number of time slots available in a frame. Furthermore, performance 
gain is significant for a moderate channel condition. 

In a dynamic networking environment, node cooperation during unreserved time 
slots may lead to conflicts in the form of cooperation collisions, thus disrupting the 
normal operations of the D-TDMA MAC. To tackle such conflicts, we present a 
collision avoidance scheme for the CAH-MAC protocol, referred to as enhanced 
Cooperative ADHOC MAC (eCAH-MAC). In eCAH-MAC, the cooperative relay 
transmission phase is delayed, so that cooperation collisions can be avoided. It uses 
available bandwidth resources efficiently in the presence of time slot reservation 
attempts, which is a consequence of vehicular network dynamics, improving the 
performance of node cooperation at the MAC layer protocol. Our analysis shows 
that the effectiveness of node cooperation decreases with an increase in the number 
of nodes mainly due to an increase in the number of reservation attempts. However, 
as time slot reservations are allowed despite of the scheduling of cooperative relay 
transmission, eCAH-MAC does not disrupt the normal operations of the D-TDMA 
MAC. Furthermore, we consider a practical channel model and vehicle traces to 
perform extensive simulations. We demonstrate the efficiency and robustness of 
eCAH-MAC in a dynamic networking environment. Through mathematical analysis 
and simulations, we observe that eCAH-MAC is capable of avoiding cooperation 
collisions by suspending a cooperative relay transmission phase, which allows more 
nodes, seeking their own time slots, to efficiently reserve unused time slots. 

We present a node cooperation based makeup transmission framework for D- 
TDMA MAC, referred to as cooperative relay broadcasting (CRB). In the proposed 
CRB scheme, nodes with a packet from a source node relay the packet until 
it expires, making it suitable for delay sensitive safety applications with strict 
QoS requirements. The packets are forwarded by the best helper nodes during 
unreserved time slots. Accordingly, we first propose an optimal helper selection 
scheme that requires accurate channel state information to select the best helper 
nodes. The proposed helper selection scheme provides an upper bound of the 
CRB performance, which can be used as a benchmark for performance evaluation. 
Furthermore, we propose a channel prediction based helper selection scheme that 
uses the local information to estimate the channel quality and selects the best helper 
nodes. Through extensive simulations, we observe that CRB is useful in a poor 
channel condition. Our analysis shows that the channel prediction based helper 
selection scheme performs equally well in comparison with the optimal helper 
selection scheme, when the channel condition and the number of nodes in the area 
of interest are moderate. However, as the channel quality degrades, due to errors 
in channel prediction and occurrence of transmission collisions, the performance of 
the proposed helper selection is lower than the maximum performance limit, but is 
significantly better than that of D-TDMA MAC. 
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7.2 Open Issues for Further Research 


Introduction of node cooperation focusing D-TDMA MAC leads to several other 
research issues that are not discussed in this book. In the following, we present 
some of these open issues as a research direction for further research. 


7.2.1 Enhancing D-TDMA MAC Schemes 


The existing D-TDMA MAC protocols for VANETs do not work efficiently when 
the number of nodes sharing a frame is too small or large as compared to the total 
number of time slots available in a frame. It is necessary to develop a scheme to 
enhance the performance of D-TDMA MAC and make it more robust to tackle 
variation in vehicle density. One possible way to tackle such issue is by varying 
the transmission power (P;), which consequently varies the transmission range (R) 
and adjusts the number of nodes in a given two-hop set sharing a frame. Hence, 
how to determine the occurrences of such an undesired event and how to implement 
a scheme to resolve the event need further investigation. In addition, the existing 
D-TDMA MAC protocols suffer from the unnecessary loss of time slots due to a 
temporal channel fading. A node, after suffering from a transmission collision or 
channel error or both, releases its time slot to avoid conflicts. However, release of 
time slots due to channel errors may not be necessary and degrades the system 
performance. Hence, it is an important research topic to differentiate transmission 
collisions and channel errors in D-TDMA MAC, in order to avoid unnecessary 
loss of time slots and improve the system performance. Furthermore, to avoid 
negative impacts due to the unnecessary release of time slots, a maximum allowable 
transmission limit can be set, such that a node releases its time slot only if it does 
not detect its ID for a given number of consecutive frames due to poor channel 
conditions. With the aforementioned provisions, the proposed node cooperation 
schemes in this book are expected to be more effective in correcting the transmission 
failures due to a poor channel condition. 


7.2.2 Efficient Channel Prediction for CRB 


A more efficient helper selection scheme to perform CRB can be considered 
to improve the performance of the proposed CRB framework. Advance signal 
processing and/or network coding can be implemented to achieve an accurate 
channel estimation. Such accurate channel estimation will enhance the performance 
of the proposed CRB framework, reduce the performance gap with the upper bound 
from optimal helper selection scheme, and result in a more efficient, reliable and 
robust broadcast service. 
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7.2.3 Cooperation in Multi-channel MAC 


This book focuses on node cooperation for D-TDMA which operates in a single 
frequency channel. An investigation regarding the possibility of node cooperation 
for multi-channel MAC in VANETS is an interesting research direction. The existing 
D-TDMA multi-channel MAC, such as VeMAC, is capable of providing a collision 
free broadcast service in the control channel (CCH). A VeMAC-enabled node 
broadcasts packets of safety applications in the CCH and gets ACKs (or NACKs) 
from all of its one-hop neighbors which own time slots. Also, it advertises its 
services, to be provided in a service channel (SCH), in the CCH (see Appendix A 
for detail about multi-channel operations, including multi-channel MAC protocols 
and cooperation in such multi-channel environments). Provider and user exchange 
packets related to non-safety applications in the SCH(s), based on negotiations in 
the CCH. However, channel coordination for VeMAC, to avoid a channel conflict 
problem, is not defined in [1]. A channel conflict arises due to the lack of channel 
coordination when two or more providers attempt to use the same service channel 
at the same time. When a new s — d pair! agrees to use time slot(s) of an SCH, 
which was already agreed on by a different s — d pair, a channel conflict problem 
occurs. This is due to the lack of coordination among nodes (such as exchanging 
channel usage information) and relative mobility among the nodes. In VeMAC, 
when channel conflicts occur, the provider (which first reserves the channels) aborts 
the agreed negotiation, to avoid the possible collisions, and the new s — d pair gets 
the channel access. 

Such a conflict is illustrated in Fig. 7.1, where provider X offers its service to 
user D, in the control channel. The service is offered at a service channel during 
time slots (4, 8). However, before user D; acknowledges, provider Y and user 
D» agreed to use time slots {5,6,8} of the service channel. User Dj, which is 
not in transmission range of Y and D», agreed to get the offered service from 
provider X. If both the services are offered, there will be collision at user D2 
during time slot 8 of the service channel. To avoid such collisions in VeMAC, 
provider X aborts its service even though it offered its service before provider Y. 
Suspension of an ongoing service by a provider in the middle of transmission is not 
be suitable for real-time applications with a strict delay requirement. Furthermore, 
the provider may require to advertise its service and renegotiate with user(s) due 
to the suspension. Hence, reservation of a service channel must be done on a first- 
offered-first-served basis. In other words, a newly offered service should not get 
access to the channel interfering the ongoing services. Hence, how to implement 
a node cooperation approach, for instance deploying cooperation among one-hop 
nodes to exchange the channel usage information, to solve the channel conflict 
problem needs further research. 


! A pair of provider and user is denoted as an s — d pair. 
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Appendix A 
Multi-channel Operation in VANETs 


The Dedicated Short Range Communication (DSRC) spectrum in 5.9 GHz band 
consists of seven channels [1]. Figures A.1 and A.2 show the allocated channels 
and corresponding power allocation, respectively, in the DSRC spectrum. Out 
of seven available channels, Channel 178, also known as the control channel 
(CCH), is allocated to exchange high priority safety messages and other control 
information. Two channels at the edges are allocated for safety related applications 
and reserved for the future use. The remaining four channels, known as the service 
channels (SCHs), are allocated for non-safety related applications. It is worth noting 
that vehicles negotiate in the CCH to determine which SCH to be tuned into 
for exchanging packets. After the nodes negotiate, packets are exchanged in the 
negotiated SCH. 


A.1 Multi-channel Operations in VANETs 


In a VANET multi-channel environment, a set of packets that are associated with the 
safety and non-safety related applications and to be transmitted in SCHs is known as 
a service. A provider is a source node which offers a service and transmits associated 
packets to its neighboring nodes, referred to as users. A provider and users of a 
service negotiate in the CCH regarding the use of an SCH to transmit and receive the 
corresponding packets, respectively. The provider establishes a WAVE-mode Basic 
Service Set (WBSS) in a distributed manner by transmitting an announcement of 
the service through WAVE Service Advertisement (WSA). The announcement is 
performed in the CCH, and the provider chooses an SCH where the service is to 
be provided. A user, if interested in the service, joins the WBSS established by 
the provider. In the wireless access in vehicular environment (WAVE)/IEEE 1609.4 
standard [2], which governs the multi-channel operations, the process of choosing 
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Fig. A.2 Power allocation in DSRC channels 


an SCH to provide a service is not specified; however, it suggests that the provider 
should choose an SCH which has the least interference from its neighboring nodes 
(1.e., not used in the two-hop transmission distance of the provider) [3]. 


A.2 Multi-channel MAC (MCM) Protocols 


In VANETs, a multi-channel MAC protocol has to operate in the presence of a 
single control channel (CCH) and multiple service channels (SCHs). Based on the 
multi-channel operations, governed by wireless access in vehicular environment 
(WAV B)/IEEE 1609.4 standard [2], several MCM protocols using one or two radios 
have been proposed for VANETs . With a single radio [3-8], a node will miss the 
safety message broadcast in the CCH if it is tuned to SCH. In addition, it causes the 
hidden and exposed terminal problems when an s — d pair! tuned to different SCHs 
fail to coordinate in the CCH due to the usage of a single transceiver. Mak et al., 
in [9], propose an MCM protocol with one radio and a central controller to solve 
coordination issues. However, the use of such a central controller, in the form of 
coordinating and/or service access point, may not be always suitable for VANETS, 
specifically for vehicle-to-vehicle communications. 


! A pair of provider and user is denoted as an s — d pair. 
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When two transceivers are used, one transceiver is dedicated to transmit and 
receive the high priority safety messages and other control signals in the control 
channel, and the other transceiver 1s tuned to one of the available service channels. 
Nodes negotiate in the control channel regarding the use of available service 
channels. A cluster based MCM protocol is proposed in [10], alleviating contention 
based channel access, to provide QoS satisfaction for delay and throughput sensitive 
applications. However, operations of such scheme depend on the cluster head. Such 
dependency is not suitable when the mobility among nodes is high and results 
in frequent re-selections of the cluster head. In contrast, VeMAC [11] allows to 
form a cluster among neighboring nodes that are within the two-hop transmission 
distance. Clusters are formed in a distributed manner and there are no cluster heads 
to coordinate among nodes. In addition, VeMAC provides reliable broadcast service 
to support safety related applications and helps to announce a service in a contention 
free manner. However, as an SCH is selected based on the distance between the 
provider and user, VeMAC suffers from the channel conflict problem. The channel 
conflict problem occurs when two or more providers attempt to access the same 
service channel due to the lack of channel usage information. In addition, broadcast 
or multicast services in SCHs, providing a service to more than one user in the 
network, are not defined in VeMAC. 
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In [12], the authors propose CAM-MAC, a four-way handshaking protocol to solve 
the channel conflict problems. Such a scheme allows cooperation from neighboring 
nodes of an s — d pair, providing the channel usage information. The s — d pair 
negotiates, based on the channel usage information gathered locally, in the dedicated 
control channel to select the least interference channel and solve the channel 
conflict problem. In [13] a similar problem, the channel selection problem, is 
discussed. In addition, the authors propose a cooperative scheme, based on CDMA 
code distribution, to solve the channel conflict problem as well as the hidden and 
exposed terminal problems. However, the proposed solution works only for point- 
to-point communication and is not broadcast friendly, which makes it unsuitable 
to implement in VANETs. In [14], the authors propose broadcast enhanced CAM- 
MAC with power adoption and broadcast prediction schemes. Such schemes make 
CAM-MAC suitable to provide broadcast/multi services as well as point-to-point 
services in a multi-channel environment. However, the performance of CAM-MAC 
degrades when the mobility among neighboring nodes increases [15]. Thus, CAM- 
MAC and its derivatives are not suitable for VANETSs as high mobility among 
nodes and frequent link breakage are highly likely. Channel selection for a multi- 
channel MAC in VANETS is not specified in the IEEE/WAVE 1609.4 standard. 
In [3], the authors introduce CRaSCH, an efficient channel selection schemes for 
VANETs multi-channel MAC protocol. In CraSCH, a channel selection scheme, 
based on cooperation among the one-hop neighborhood nodes, is proposed to 
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avoid the channel conflict problem. However, this scheme is based on a single- 
transceiver MCM. Hence, CraSCH needs further investigation to implement in a 
realistic VANETS scenario enabled with two-transceiver MCM. Thus, the existing 
node cooperative schemes in the multi-channel environment are not suitable for the 
high mobility scenario. Hence, for multi-channel operations, VANETs require more 
from link-layer node cooperation, specifically to solve channel coordination issues 
and make it broadcast friendly. 
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Appendix B 
Parameters in VISSIM Simulation 


VISSIM is a well-known microscopic multi-modal time-step and behaviour based 
traffic simulator that is widely used to model urban traffic and public traffic 
operations [1]. It takes various parameters such as geometry of road networks, lane 
change configuration, locations and rules of traffic signal, presence and behaviour 
of pedestrians, etc., to model traffic behaviour. The road networks can be user 
defined, constructed using the graphical user interface functions of VISSIM, or 
replicated using aerial photographs of an actual road network. With such inputs, 
VISSIM generates various data such as vehicle information and status, travel 
time, lane change activities, etc., that are useful for effective planning in traffic 
and transportation engineering. Moreover, vehicle traces can be used in various 
other fields such as communication network planning to evaluate the systems and 
algorithms in vehicular networks, as in this book. The VISSIM traffic simulator 
mainly concerns with drivers' behaviours in following the headway vehicles, also 
known as car following logic, and lane change logic [1], which is discussed in the 
following sections. 


B.1 Car-Following Model 


The car following logic is based on the continued work of Wiedemann for car- 
following process [2] and Wiedemann and Reiter [3] for lane-changing, which con- 
sists of a psycho-physical car following model for longitudinal vehicle movement 
and a rule-based algorithm for lateral movements. The Wiedemann car-following 
model assumes that one of the four driving mode that drivers can adopt, namely: 


* Free-driving: In this mode, drivers drive without any influence of any other 
vehicles such that s/he will first reach a certain speed, then maintain the constant 
speed. However, speed varies due to imperfect control. 
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e Approaching: In this mode, drivers adopt the speed of a preceding vehicle, which 
is lower than that of its own speed. On doing so, drivers apply declaration to 
maintain a minimum safety distance between two vehicles. 

* Following: In this method, drivers maintain zero acceleration or declaration and 
the minimum safety distance while following their preceding vehicles. However 
speed varies due to imperfect control. 

* Braking: In this mode, drivers apply medium to high deceleration to maintain 
safety distance with the preceding vehicles. This mode is adopted to reduce the 
speed suddenly which reacting to the events such as, sudden lane change of third 
vehicle, application of sudden brake by the preceding vehicle, etc. 


In addition to the driving modes, the car following behavior in VISSIM also 
considers the number of time steps per second to perform any decision. In VISSIM 
5.04, users can choose from one to ten time steps per second. The higher the 
number of time steps per second the more accurate results of the simulation and 
the slower the simulation time. Based on the number of time steps and driving 
mode, two versions of car-following model is used VISSIM, namely Widemenn74 
and Widemenn99 models. Widemenn74 car-following model is applied for urban 
roads and traffic condition, while Widemenn99! car-following model is applied 
for highway traffic condition. This book focuses on analyzing the performance of 
vehicular communication algorithms in a highway scenario, we will mainly focus on 
Widemenn99 car following model which includes the calibration of ten parameters, 
namely CCO—CC9 as in the Table 5.2, to adopt driving modes as required during the 
simulation. 


B.2 Lane Changing Parameters 


VISSIMS consists of two types of lane changing logics namely, necessary lane 
change and free lane change. A necessary lane change is defined in VISSIM as 
to change lane is necessary for a vehicle to reach the next connector in its route. The 
free lane change considers a lane change of a vehicle in order to maintain safety 
distance. A driver decides to perform free lane change, to a target lane, if s/he is 
unable to maintain desired safety distance with a preceding vehicle. This safety 
distance depends on the speed of lane changing vehicle and trailing vehicle in the 
target lane. Important parameters to calibrate lane changing behaviour are listed in 
Table 5.2. 


'The Wiedemann99 is an improvised version of Wiedemann car following model that provides 
more control of the car following behaviour specific for a highway traffic [1]. 
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